本题由于疏忽，赛时被线段树大力卡常过了/kk

时限已经缩小至 1.5s，std 最大点为 800ms，可以轻松通过。

此外添加一组 hack 数据，放在 $\text{Subtask 6}$，可以卡掉原来的 std，原因是题面中提供的快写的数组没有开够，现已修正。

欢迎提供更强的数据！