Sktn0089

摘要： link 考虑树上启发式合并维护所有连续段，不难发现我们可以造出 \(\mathcal O(n\log n)\) 个连续段。 如果观察得比较仔细，对于每个 \(i\)，\((i, i + 1)\) 只会在一个点合并一次，每次合并至多产生一个连续段，所以本质不同的连续段个数为 \(\mathcal O 阅读全文