https://www.luogu.com.cn/record/51288738

某假掉的均摊线段树算法，复杂度正确的前提是有区间推平操作，本题中只能对 $<0$ 的连续一段推平，不是连续的。

本地测试最大点 $2\rm s$ ，大力卡常能过？（

可以构造以下数据：

先向偶数位置加入 $10^9$ 个人 。然后轮流进行

• 对所有位置加入 $x$ 个人
• 对所有位置弹出 $x+1$ 个人

$x$ 任意，时间复杂度 $\mathcal{O} (n^2\log n)$ ，$n\le 6\times 10^5$ 的点也能卡掉。