- 博客(1)
- 收藏
- 关注
原创 CERC2017 I: Intrinsic Interval 线段树
CERC2017I 题目是求最小的好区间 好区间就是一段区间都是连续的数 对于好区间显然有个数据结构叫析和树是可以求解的 但是我们用线段树怎么处理呢 首先我们知道 好区间 l 到 r是满足区间maxx-区间minn = r - l 然后我们又知道 两个好区间的交 一定也是好区间 反证法:假如这个交不是好区间 差几个数 那么这几个数如果在左边 那么和右边的数就不能构成好区间 所以两个好区间的交也一定...
2019-11-01 11:57:39 279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人