题解 P8423 【[THUPC2022 决赛] 想象】
你是一个省选落榜退役了的 OIer。
自从退役之后，你被迫每天高强度卷化学竞赛。你总觉得失去了最热爱的东西，感觉做什么都没兴趣，每天过得非常沮丧。
终于在有一天凌晨，你在连续卷了二十个小时化学竞赛之后累到晕倒在了桌子上。
不知过了多久，你迷迷糊糊地睁开了眼睛，看到的却是……
你发现自己身处一个完全陌生的地方。这里是一间竞赛机房。但是你从未来过这里。
你看了一眼电脑上的时间。2022 年 4 月 11 日，晚上 8:30。这是你晕倒的时间。但是你早已得知，2022 年省选推迟了。
这是……老天又给了你一次机会吗？或者……说只是一场梦？
你当时就是因为 Day1 崩盘才无缘省队的。赛后你常常想如果重新考一次当时的 Day1，说不定你现在已经是国家队队长了。
难道说，你的愿望成真了……？
不过既然回到了机房，就先看看教练布置了什么题吧。
你熟练地用 CodeForcessh 账号登录进 CodeForcessh，开始看题。
H. Hard Optimization
You are given a set of n segments on a line
[L_i;R_i] . All2n segment endpoints are pairwise distinct integers.
……
你的意念中有某种强大的力量阻止你继续往下看题。它完全不受你控制。
它在告诉你，你不需要看这些东西。没必要。
但是你没察觉到任何异常。你甚至没察觉到更恐怖的事情。
你无法回忆起你学过的任何算法或者 OI 知识。你无法回忆起一切。你无法回忆起你叫什么名字。
你能回忆起……
这不是你的记忆、不是你的思想，甚至……不是你的躯体。
但是这一切你都没察觉到。
你现在唯一的想法只有背下这道题的 std，这是你进队的唯一机会。
但是你的记忆……或者说不知道是谁的记忆……早已支离破碎。你越想这道题怎么做，你就越痛苦。
如果再给你一次机会……
你能逆袭成为队长吗？