摘要： 省流：二维数点+分块 这里直接看的别人的题解，思路是来自于这篇题解。 这里给他进行一些补充：单块内只有\(O(B^2)\)个询问，但是处理答案的时候要离线求，不然空间复杂度是\(O(n\sqrt n)\)无法接受。对于二维前缀和的具体形式，我们设我们分块的是\(x\)轴，那么考虑\(y\)轴的变化， 阅读全文