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【题解】主席树的裸题，要找出现次数大于一半的，那么他肯定出现在当前的左子树或右子树中，就这样查找就可以了。...