标签：大众 nbsp 枚举 难题 位置 img 数组 加油 指针
真正的难题T2还是得不了比大众分更高的分，加油啊。
1.离散化。
2.对点升序排序，对区间也升序排序。
3.一个指针是区间的，for循环枚举点。
4.对每个点，用指针将所有左端点小于等于点的区间的右端点位置（线段树）cnt+1。
5.查询时，查询是否有>=这个点的位置是否有cnt,若有，删掉最小的位置的。
1.对边按照fm，to中最大的一个升序排序。
2.对询问区间升序排序。
3.一个指针是边的，for循环枚举询问。
4.对每个询问，用指针将所有边的max(fm,to)小于等于询问的右端点的区间的右端点位置（树状数组）cnt+1。
5.查询时，查询r-l+1+query(n)-query(l-1)就是找右端点在[l,r]之间的边。
标签：大众 nbsp 枚举 难题 位置 img 数组 加油 指针
原文地址：https://www.cnblogs.com/hzoi2018-xuefeng/p/11676853.html
