保存帖子
发现
索引
热门
陶片放逐
关于
关于树状数组
板块
学术版
楼主
rainygame
当前回复
4
已保存回复
4
发布时间
2023/8/26 06:31
上次更新
2023/11/3 01:10:55
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于树状数组
rainygame
楼主
2023/8/26 06:31
如果不把它当成前缀和,而是当成和线段树一样来用(也是一个结点表示一个区间)。那么区间修改用蓝标记处理的时间复杂度是否为
O
(
log
2
n
)
O(\log^2 n)
O
(
lo
g
2
n
)
?
以及有相关证明吗?
2023/8/26 06:31
加载中...