巨大常数根号算法，出到 $5\times10^5$，而且颜色段均摊本身还有若干倍，有点太极端了吧！现在这题提交 1.07k 通过 42，一火车皮的人卡在最后一个包。开到 7s 也不至于放过带 $\log$ 算法，而且最后一个包点数不算太多，也不容易卡评测。