Open CTP314 opened 5 years ago
https://ctp314.github.io/2019/07/10/CERC2017-Intrinsic-Interval/
[CERC2017]Intrinsic Interval 求一个区间被包含的最短重排后连续区间 判断区间是否连续有一个十分显然的做法,即判断 $max-min=r-l$,但是这样的做法并不能很好维护 但我们发现该区间重排后为等差数列,所以我们可以认为一个区间满足 $|a-b|\le 1$ 的无序数对 $(a,\ b)$ 个数为 $r-l$,那么这个区间合法
https://ctp314.github.io/2019/07/10/CERC2017-Intrinsic-Interval/
[CERC2017]Intrinsic Interval 求一个区间被包含的最短重排后连续区间 判断区间是否连续有一个十分显然的做法,即判断 $max-min=r-l$,但是这样的做法并不能很好维护 但我们发现该区间重排后为等差数列,所以我们可以认为一个区间满足 $|a-b|\le 1$ 的无序数对 $(a,\ b)$ 个数为 $r-l$,那么这个区间合法