@[AK_CCF](/user/571265) 其实你看一下数据范围就可以了。1e6 左右的用树状数组，以下的用线段树，以上的考虑 O(n) 算法
by _youdu666_ @ 2023-10-11 20:56:52
总结为~~玩原神玩的~~学数据结构学傻了
by Infinity_Fantasy @ 2023-10-11 20:57:22
我也玩原神 @[AK_CCF](/user/571265)
by _youdu666_ @ 2023-10-11 20:58:25
@[_youdu666_](/user/329698) 当时那题的出题人说线段树常数大，最多跑 $5e5$，可我看线段树模板都是 $1e6$ 啊，/yh
by Infinity_Fantasy @ 2023-10-11 20:59:00
原来你也玩原神？
by YiX01 @ 2023-10-11 20:59:15
@[AK_CCF](/user/571265) 可是这题是 5e6 啊，可能操作简单的 1e6 确实可以过
by _youdu666_ @ 2023-10-11 21:00:13
线段树顶多给个 2e6 吧。其实 1e6 以上就可以考虑线性做法了。
by TulipeNoire @ 2023-10-11 21:18:15