时光如流

分类

题解(2)

/ 注册

全部文章（共1篇）

校门外的树题解

主要思想是区间排序，首先从大到小对区间（要挖树的区间）的尾部进行排序，这时候如果区间有重叠的话，区间尾部就是最大的那个，我们只需要找到区间的开始即可。如果我们目前区间的开始比后面区间的尾部要大，这说明这两个区间不存在重叠，我们不需要考虑，但如果要大的话，说明上下两个区间重叠，则我们要找到头部小的那一...

校门外的数差分区间排序暴力算法离散化

2020-07-21

1 556