RP+=RP++;
欢迎BJ的dalao来面基
J:海淀区北三环西路甲18号中鼎大厦B座 8层第9教室
S:海淀区北三环西路甲18号中鼎大厦B座 7层第3教室
RP+=RP++;
欢迎BJ的dalao来面基
J:海淀区北三环西路甲18号中鼎大厦B座 8层第9教室
S:海淀区北三环西路甲18号中鼎大厦B座 7层第3教室
rt。
每次修改直线 $x\leq p$ 左侧的点,查询 $y\leq q$ 的点。(比如维护权值和)
有可以做到比二维线段树优的复杂度的做法吗?qwq(期望 poly log,kdt 先不考虑 qwq)
就算时间复杂度相同,空间复杂度低于 $\log^2$ 也可以。 /kel