摘要： Description 给一个环 \(n\) 个区间，求最小用几个区间覆盖环。 $1\leqslant n\leqslant 10^6$ Solution 对每个区间求能接上的扩展的最右距离的区间，然后对每个区间作为第一个区间倍增直到完全覆盖。 Code #include<bits/stdc++.h 阅读全文