lxy0907的博客

试机，给了一套题，T1 只会 45pts，我还是太菜了。。。

然后接下来的区间就一定全部在左边或者全部在右边，将所有数的值的区间以左端点为第一关键字，右端点为第二关键字排序，右边弄个后缀和维护数字数量的上下界就可以做了，左边可以再以右端点为第一关键字左端点为第二关键字再排一次，也可以直接上个树状数组。不合法一定是区间最小值过大，因此答案区间一定连续，然后我们发现左右的数量的区间只会在经过某个值域的端点时被改变。然后离散化一下，因为有些值不一定存在，所以再对答案区间对所有值域区间求一个交集，再对这些交集求个并集就是答案了。的区间的最小值只会更大，而。