主要是熟悉这种二维偏序先固定一维再讨论另一维的操作
这个0会导致死循环,一定注意
update 2024.5.13
这其实就是扫描线
扫描线对一维进行扫描,这条线去维护另一维的信息
这里就是扫描线对\(y\)进行扫描(纵坐标依次增大),然后用树状数组(就是这条线)去维护\(x\)轴的信息
update 2024.7.28
注意肯定不可以二维前缀和的,复杂度太大了