摘要："BZOJ原题链接" "洛谷原题链接" 第一个问题是经典的最多不相交区间问题，用贪心即可解决。 主要问题是第二个，求最小字典序的方案。 我们可以尝试从$1\to n$扫一遍所有区间，按顺序对每一个不会使答案变差的区间都尝试着去填，这样就可以保证方案的字典序最小。 考虑如果快速判断该区间是否能成为最优 阅读全文