宣誓主权

本题于 2022 年命制，编号 TEST_155，2022 年 9 月 16 日 std 完成，2023 年 12 月 4 日在某机构模拟赛中首次使用。

题目 idea 来源是 hdu6843 加强版的弱化版，时间复杂度是 O(n\log n)（顺便一提 hdu 这题可以很简单做到 O(n\sqrt n)，他的 std 多 \log。

QOJ 9634 https://qoj.ac/contest/1854/problem/9634 是 2024 年的集训队互测题，题面和本题几乎一致，可以用本题几乎一致的做法解决，并且出题人题解 https://qoj.ac/download.php?type=solution&id=9634 中明确时间复杂度是 O(n\log^2n)。

综上所述我认为本题是我率先命制的，本题和该集训队互测题无关，属于其他出题人撞了我的题，我不需要标明此题和该题的任何关系。