如何證明這題做法複雜度
查看原帖
如何證明這題做法複雜度
374433
ppip嘟嘟嘟楼主2022/5/8 22:13

這題的 modify 并不是待修區間包含當前區間就一定返回,這破壞了綫段樹的複雜度依賴。

如何證明本體 modify 依然是 O(logn)O(\log n) 的?

2022/5/8 22:13
加载中...