关于线段树套线段树外层pushup
  • 板块学术版
  • 楼主AbioAg
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/26 15:32
  • 上次更新2023/10/26 15:32:33
查看原帖
关于线段树套线段树外层pushup
762264
AbioAg楼主2023/10/26 15:32

以下做法是不是可以做到 log2nlog^2n 的外层线段树pushup,或者这个做法对于操作性质有比较严格的限制

一次修改内层线段树共计需要pushup log个节点,而外层pushup时将两个儿子线段树对应节点取出来去pushup,外层线段树需要pushup的区间为log个,共计 O(log2n)O(log^2n)

2023/10/26 15:32
加载中...