$P6688$是一道好题，但是……

太！毒！瘤！了！

线段树就是卡不过去，加了$O(5),O(7)$以及快读等各种神奇的优化，就是过不去QAQ

若时限放到$2000ms$，不仅能不再卡常，而且也会卡掉也许存在的错误的$O(nlog^2n)$及$O(n \sqrt n)$解法。

请求管理员把时限调到$2000ms$吧……我太菜了QAQ