摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1253四个程序：错误程序#include#include#include#includeusing namespace std;const int maxn=60;int mp... 阅读全文
摘要：
在高中的时候就听到过主席树了，感觉非常高端，在寒假的时候 winter homework中有一题是查找区间第K大的树，当时就开始百度这种网上的博客，发现主席树看不懂，因为那个root[i]，还有tx[x].l与tx[x].r是什么意思没有搞懂，所以那时候那题用... 阅读全文
摘要：
目前的题型概括为三种：普通莫队，树形莫队以及带修莫队。下面介绍普通莫队算法：普通莫队算法是一种离线算法，不带修改 操作。其通过对询问操作的执行顺序进行更改，然后使用最暴力的方法，可以达到很好的复杂度。首先,如果要用莫队算法，则必须满足已知ans[l,r]可以得到ans... 阅读全文