CDQ分治做法: 本题的<=改成<如何处理
查看原帖
CDQ分治做法: 本题的<=改成<如何处理
100285
Froggy楼主2020/5/8 16:01

显然第二维和第三维可以直接改.

如果要搞定第一维是不是要开两个树状数组? 一个记录没有边界贡献的另一个记录有边界贡献的然后询问的时候判断一下查询哪个. (本人试过了可以但是常数大,而且四维偏序的时候就需要4个树状数组了)

有木有更好的解决方法??

注意:由于需要拓展到求max之类的所以容斥之类的就算了

2020/5/8 16:01
加载中...