2024年9月7日
CF2002D2 DFS Checker (Hard Version) 题解
摘要： https://codeforces.com/problemset/problem/2002/D2 考虑找一个容易维护的必要条件，再证明充分性。我们希望这个条件在 swap 后需要重新 check 的不多 每个子树对应一个区间，子树根位于左端点 父子 自下而上地 check 每个子树都合法 父子 \ 阅读全文
posted @ 2024-09-07 22:51 ft61 阅读(51) 评论(0) 推荐(0)