摘要：
题意 一棵n个节点的树，q次询问，每次询问编号为到l~r的节点构成的联通块个数 发现一条边（u，v）如果在联通块内，则l≤u≤r且l≤v≤r， 这就是二维偏序问题 所以每次求出满足条件的边的个数num，ans即为r-l+1-num 阅读全文
摘要：
题意 n个区间[l,r]，m个位于xi的点，如果一个区间包含一个点，则这个区间可以与这个点匹配，求最大匹配数 n,m≤200000 USACO上的水题加强了一下数据。。。 每个区间按r排序，用multiset存点，lower_bound O(logn)查询 时间复杂度：O(nlogn) 阅读全文