本蒟蒻加了题解的所有优化并开O2后最后一个$subtask$ TLE了10个点，但是加上如下优化后直接不开O2跃升最优解第一页（非常迷惑

• 线段树只开四倍空间后，部分值可以开$long long$，好像比强转类型快一些
• pushup时存在以下两种情况不用更新$vector$，实测有极大的优化 1.操作一（不影响符号） 2.求答案时

（同机房其他巨佬都没有被卡常，可能还是线段树写法不够优秀？希望大家的线段树都不会被卡常。。。