回复 @苦读依旧 :
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%大佬

难道现在cogs不是linux了？为什么一些10W，20W的题就会爆栈？

Mike的数据是纯随机的吧，极限情况线段树数组开小了应该RE的。
造了一组链的数据加上去卡自己，结果还把线段树开得足够的那份代码hack爆栈了……
UPD：在本地测了测，线段树开小了并不会RE，很好奇为什么……
UPD：好吧，这不是堆式线段树，节点数并不会超过n的两倍，是我没文化……

回复 @FoolMike :
我用了一上午三倍的代码量请教了无数人

回复 @FoolMike :
恩 好吧

回复 @苦读依旧 :
实际上数据确实错了！

回复 @FoolMike :
不好意思，我只是不会写这道题想要学习一下并没有认为数据错了

数据已修正！标程写错了- -
话说这题当场我切掉了来着，不过那里评测机太慢，给我卡掉了两个点，感觉很不爽，现在只能低空飞过，最慢的点0.9s+
欢迎诸位把我刷掉！