线段树的大小要开到 $x$ 的最大值 $5\times 10^5$，千万别像楼主这个蒟蒻一样只开 $n$。

赛时最后十五分钟从零打完 F 正解，因为这个痛失最后 30s 压线过 F。