注释里错了好像那个是前缀和数组。。写错了
by hly1204 @ 2020-05-19 19:08:26
` std::fill(val + 1, val + n + 1, 0LL);`
这个复杂度不对吧
by EternalAlexander @ 2020-05-19 19:13:02
@[EternalAlexander](/user/48355) 谢谢,好像这个复杂度是 $\Theta(n)$ ,应该是这个问题
by hly1204 @ 2020-05-19 19:15:35
我傻了,好像里面清空数组和做差分&前缀和都是 $\Theta(n)$ 的,复杂度错了,对不起。。
by hly1204 @ 2020-05-19 19:17:05