宣誓主权

P11368 [Ynoi2024] After god

noip @ 2024-12-01 22:38:43

本题于 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)。

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

by xu_zhihao @ 2024-12-01 22:42:35

first

by Wind_And_You @ 2024-12-01 22:43:08

by 枫原千叶 @ 2024-12-01 22:44:07

emm这什么鬼

by ctzm @ 2024-12-01 22:44:49

？？。？

by _zuoqingyuan @ 2024-12-01 22:45:31

by 奈芙蓮 @ 2024-12-01 22:46:21

by _Kenma_ @ 2024-12-01 22:46:40

不懂就问在某机构模拟赛中，题面也这么魔怔吗

by noip @ 2024-12-01 22:46:59

@Kenma 没有，题面是裸的。

by 262620zzj @ 2024-12-01 22:47:24

by sad_desert @ 2024-12-01 22:47:43