标题只是吸引你进来的。

在 $114514$ 年前，伟大的 Imakf 学长把这道题的数据给加强，但是题解区里仍然充斥着大量的暴力解法，仍然有大量代码是通过数据点分治 AC 的（虽然我第一次也是）。希望洛谷管理员能够撤下题解区错误题解并标上线段树标签（主要），进一步加强数据（次要）。

更为讽刺的是，好像最优解前几名都是暴力欸。