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