rt。
每次修改直线 x≤px\leq px≤p 左侧的点,查询 y≤qy\leq qy≤q 的点。(比如维护权值和)
有可以做到比二维线段树优的复杂度的做法吗?qwq(期望 poly log,kdt 先不考虑 qwq)
就算时间复杂度相同,空间复杂度低于 log2\log^2log2 也可以。 /kel