平面1-side修改查询有比二维线段树优的做法吗?
  • 板块学术版
  • 楼主小柯
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/6/10 11:19
  • 上次更新2023/10/27 23:38:13
查看原帖
平面1-side修改查询有比二维线段树优的做法吗?
172124
小柯楼主2022/6/10 11:19

rt。

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

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

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

2022/6/10 11:19
加载中...