分块是 $O(N\sqrt N)$ 的这里 $N\leq5\times10^5$ 当然过不了。
by tomxi @ 2024-01-27 11:07:30
@[tomxi](/user/929151) 树状数组 $1$ 里 $n$ 的范围也是这么大，那题我用完快读就过了。感觉主要是我区间修改的时候多用了 $up$ 函数所以时间才长了。但是要单点查询我想不到有什么优化的方法。
by kanzaki @ 2024-01-27 11:21:25
@[LoserKugua](/user/308796) 刚刚用这个方法过了，谢谢。
by kanzaki @ 2024-01-27 11:31:12
@[tomxi](/user/929151) 已经调过了，谢谢。
by kanzaki @ 2024-01-27 11:31:39