平面1-side修改查询有比二维线段树优的做法吗？

rt。

每次修改直线 $x\leq p$ 左侧的点，查询 $y\leq q$ 的点。（比如维护权值和）

有可以做到比二维线段树优的复杂度的做法吗？qwq（期望 poly log，kdt 先不考虑 qwq）

就算时间复杂度相同，空间复杂度低于 $\log^2$ 也可以。 /kel