Seauy @ 2020-08-07 12:02:40
二维偏序用树状数组不就只有两个 log 了吗……为什么要用二维树状树啊
然后我RE了，难道这么做有什么不对的吗
by Seauy @ 2020-08-07 12:02:57
二维树状数组……
by Smile_Cindy @ 2020-08-07 12:08:40
@QuantumCheshireCat 这个题有三维吧……
by Smile_Cindy @ 2020-08-07 12:08:58
或者您有什么好的思路，在此请教
by Seauy @ 2020-08-07 12:11:41
@Alpha 二分值域，然后题解里就用二维数据结构维护二维区间和了，但是这不就是一个二维偏序吗
一个询问拆成四个，跟修改一起按 x 坐标排序，然后一维树状数组统计就行了
by Seauy @ 2020-08-07 12:12:15
我RE可能是下标为负或者数组开小玩脱了……这样应该不会错吧
by Smile_Cindy @ 2020-08-07 12:14:08
正确性和复杂度上应该没有什么问题，可能是你写挂了
by Seauy @ 2020-08-07 12:14:24
如果带修改才用得着三个 log 吧
by Seauy @ 2020-08-07 12:14:43
@Alpha 好的我找找错，谢谢！
by yukari1735 @ 2022-06-06 13:17:05
@Seauy 一个询问怎么拆成四个，应该是拆成两个前缀吧？
by Seauy @ 2022-06-06 15:51:01
@泉此方 整体二分不是要做个平面扫描线吗
拆成两个也行吧，四个的话就是右上角为