摘要: 题目传送门 传送门 因为一些奇奇怪怪的原因被迫去打 acm,sad.... 不难注意到一条很简单的性质:如果两个连通区间交非空,那么它们的交和并都是连通的。 考虑把 $1$ 当做根,根据这条性质可以知道剩下极大的连通区间两两无交且并集为 $[2, n]$。 注意到每个极大连续区间可以当做一个子问题, 阅读全文
posted @ 2022-07-27 16:04 阿波罗2003 阅读(96) 评论(2) 推荐(0) 编辑