rt,众所周知2-dt一次矩形区域查询是 O(n)O(\sqrt{n})O(n) 的,这里有一个说明:https://www.jianshu.com/p/ffe52db3e12b
其中有一个 Q(n)=2+2Q(n/4)Q(n) = 2 + 2Q(n/4)Q(n)=2+2Q(n/4)
所有为什么是 /4/4/4 不是 /2/2/2 嘛
求助大佬 orz