10.15

Posted 2021-03-26 hzoi2018-xuefeng

 真正的难题T2还是得不了比大众分更高的分，加油啊。

 

A. 梦境

1.离散化。

2.对点升序排序，对区间也升序排序。

3.一个指针是区间的，for循环枚举点。

4.对每个点，用指针将所有左端点小于等于点的区间的右端点位置（线段树）cnt+1。

5.查询时，查询是否有>=这个点的位置是否有cnt,若有，删掉最小的位置的。

 

B. 玩具

 

C. 飘雪圣域

1.对边按照fm，to中最大的一个升序排序。

2.对询问区间升序排序。

3.一个指针是边的，for循环枚举询问。

4.对每个询问，用指针将所有边的max(fm,to)小于等于询问的右端点的区间的右端点位置（树状数组）cnt+1。

5.查询时，查询r-l+1+query(n)-query(l-1)就是找右端点在[l,r]之间的边。