CodeForces 1555E Boring Segments

题目传送门：CodeForces 1555E Boring Segments

Statement：

Solution:

首先肯定考虑two-points，接下来的问题就是如何判断一个区间是否合法。线段树打标记维护最小值即可，时间复杂度为\(\mathcal O(N\log_2N)\)

code

标签：1555E,code,传送门,Boring,Segments,CodeForces
来源： https://www.cnblogs.com/Beginner2670/p/15160132.html