关于用树套树支持区域修改区域查询
  • 板块学术版
  • 楼主adpitacor
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/7/25 09:53
  • 上次更新2023/11/3 07:47:48
查看原帖
关于用树套树支持区域修改区域查询
374733
adpitacor楼主2023/7/25 09:53

比方说,有一个二维数组,要实现区域标记为 true 和区间查询是否都为 true,可以用线段树套线段树在 O(nlog⁡2 ⁣ ⁣n)O(n\log^2\!\!n) 的时间复杂度内实现吗?

2023/7/25 09:53
加载中...