保存帖子
发现
索引
热门
陶片放逐
关于
如何證明這題做法複雜度
板块
P8024 [ONTAK2015] Stumilowy sad
楼主
ppip
嘟嘟嘟
当前回复
11
已保存回复
11
发布时间
2022/5/8 22:13
上次更新
2023/10/28 01:51:30
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
如何證明這題做法複雜度
ppip
嘟嘟嘟
楼主
2022/5/8 22:13
這題的
modify
并不是待修區間包含當前區間就一定返回,這破壞了綫段樹的複雜度依賴。
如何證明本體
modify
依然是
O
(
log
n
)
O(\log n)
O
(
lo
g
n
)
的?
2022/5/8 22:13
加载中...