摘要：
【题解】 二分图最大匹配的模板题。 1 #include<cstdio> 2 #include<algorithm> 3 #define N 1010 4 #define rg register 5 using namespace std; 6 int n,m,tot,ans,T,last[N],v 阅读全文
摘要：
【题解】 贪心题。设五元组(mx,pos,l,r1,r2)表示最大值为mx,取得最大值的区间右端点为pos,区间左端点为l,区间右端点的可选区间为[r1,r2]. 每次从堆里拎出最大值，然后把这个区间拆了，因为选了[l,pos]这个区间之后就不能再选它了。我们得往堆了丢俩新的五元组(mx',pos' 阅读全文
摘要：
【题解】 GDOI2016 Day2T3 如果给出的数据是一棵树那么皆大欢喜直接点分治就好了，用树状数组维护大于x的数的个数。如果是一棵基环树，我们先断掉环上的一条边，然后跑点分治；再加上经过这条边的方案数，其实就是从断掉的那条边的一个端点开始，把环遍历一遍，更新贡献的方式跟点分治过程中的差不多，具 阅读全文