摘要： 下文不考虑无解的情况。 如果数组爆了需要离散化，或者使用 umap。 1 P1803/P2970/P6244 从 \(n\) 个区间里选择一些区间，使得选的区间两两不交，同时最大化选的数量。 做法： 按右端点排序，每次贪心地从前往后选满足条件的区间。 2 P1668/P2684 从 \(n\) 个区 阅读全文