UOJ Logo saintxk的博客

博客

RP++

2022-09-17 18:51:09 By saintxk

RP+=RP++;

欢迎BJ的dalao来面基

J:海淀区北三环西路甲18号中鼎大厦B座 8层第9教室

S:海淀区北三环西路甲18号中鼎大厦B座 7层第3教室

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

2022-06-10 18:38:58 By saintxk

rt。

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

有可以做到比二维线段树优的复杂度的做法吗?qwq(期望 poly log,kdt 先不考虑 qwq)

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

saintxk Avatar