Rt，我现在的常数非常的大，写啥都被卡常，写啥都是最劣解，而且在正式比赛中也吃了很多亏（省选 D1T1，NOI Online T2），怎么办/kel。

喜提最劣解的代码 被卡常的代码 复杂度应该都是对的，希望大家能给小蒟蒻一些减小常数的建议/kk。

（一些已知的问题是 vector 的常数太大，但是我觉得如果光是这个原因不至于让我的 $\mathcal{O}(n\log n)$ 过不了 $8\times 10^5$（$3s$），$\mathcal{O}(n\sqrt{n\log n})$ 过不了 $10^5$（$7s$），应该还是有一些别的问题）。