Gym - 101620I Intrinsic Interval
题面在这里! 首先一个非常重要的性质是,两个好的区间的交依然是好的区间。 有了这个性质,我们只要找到包含某个区间的右端点最小的好区间,然后就是这个区间的答案拉。 至于找右端点最小的好区间就是一个扫描线问题啦 (和我之前出的那个题有点像,只不过从树上放到了序列上)#include<bits/stdc++.h>#define ll lo...