はじめに 領域木はいいぞ mugen1337.github.io できること 二次元空間を考える． 重み付きの点N個を前もって与える． 矩形内の重みの総和クエリがO((logN)2)でできる． 簡単に言えば，二次元空間に広がる点がN個あって，矩形内の点数のカウントクエリがO((lo…