摘要： 题目传送门 传送门 因为一些奇奇怪怪的原因被迫去打 acm，sad.... 不难注意到一条很简单的性质：如果两个连通区间交非空，那么它们的交和并都是连通的。 考虑把 $1$ 当做根，根据这条性质可以知道剩下极大的连通区间两两无交且并集为 $[2, n]$。 注意到每个极大连续区间可以当做一个子问题， 阅读全文