3339: Rmq Problem【题解】一眼就是莫队题，但是答案有的难求，其实可以二分这个答案，然后check用树状数组。 树状数组求的是小于mid的这个数有几个，当然不算重复。 如果get(mid)==mid的话，那么表示从1到mid都出现过，当然，A数组要+1。 否则，说明在1到mid中有一个数没出现过。...
1803: Spoj1487 Query on a tree III【题解】 DFS序将树变成序列，然后用主席树维护就可以了。...
3524: [Poi2014]Couriers【题解】主席树的裸题，要找出现次数大于一半的，那么他肯定出现在当前的左子树或右子树中，就这样查找就可以了。...
1412: [ZJOI2009]狼和羊的故事 典型的最小割，那么怎么建图呢？ 首先肯定要建超级源和汇，然后肯定狼向羊建边（反过来也可以），若有空的的话就是（狼->空->空->羊）按照这个顺序建边就可以了。...