摘要：这个题最主要的是解决一个统计答案的问题。 首先我们注意到，只要考虑右区间的答案统计就好了。 记左区间的最大值为K，当前右区间为P。 我们把当前右区间又分成两个子区间，s1,s2。 那么如果s1的最大值比K小，那么显然只要递归处理s2就好。 否则，如果s1的最大值比K大，那么原本的属于s2的答案一定都 阅读全文

摘要：一道很巧妙的题。 首先我们需要解决的问题，怎么快速判断选出的m个区间是否存在交。 我们反过来考虑这个问题， 我们每一个选出的区间，就对应的在线段树上区间加１，那么只要存在最大值等于m，就一定有m个区间满足条件了。 那么把区间从小到大排序，一直加到最大值等于m，更新答案，然后删掉最小区间，不停的做下去 阅读全文