莫队算法
hexianhao
这个作者很懒,什么都没留下…
展开
-
hdu 5213(容斥原理+莫队算法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5213 莫队算法是离线处理一类区间不修改查询类问题的算法。就是如果你知道了[L,R]的答案。你可以在O(1)的时间下得到[L,R-1]和[L,R+1]和[L-1,R]和[L+1,R]的答案的话。就可以使用莫队算法。 对于莫队算法我感觉就是暴力。只是预先知道了所有的询问。可以合理的组织计算原创 2016-07-14 20:03:48 · 979 阅读 · 0 评论 -
hdu 4358(莫队算法+dfs序列)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4358 解题思路:用dfs求出整棵树的dfs序列,这样以u为根节点的子树就转化到相对应的区间上了。由于是区间不修改查询问题,这个时候就可以用莫队算法了。 #pragma comment(linker, "/STACK:16777216") #include #include #include原创 2016-07-15 09:55:40 · 353 阅读 · 0 评论 -
CSU 1811 Tree Intersection(dfs序+莫队算法)
1811: Tree Intersection Time Limit: 5 Sec Memory Limit: 128 MB Submit: 239 Solved: 108 [Submit][Status][Web Board] Description Bobo has a tree with n vertices numbered by 1,2,…,n and (n-1原创 2016-10-01 10:04:04 · 392 阅读 · 0 评论 -
nyoj 945 Just do it(莫队算法)
Just do it 时间限制:2000 ms | 内存限制:65535 KB 难度:4 描述蚂蚁终于忍受不了宇宙总部要回地球了,它叮嘱我不要再编它的故事了, 有啥事直接说,有啥问题直接问就好了,它相信大家都能替他解决的, 毕竟都解决了不少问题了。 好,这次就直接说问题 求一个序列的某个区间中出现了多少不相同的数字。对于一个序列会询问很多很多次。原创 2016-10-01 20:43:26 · 424 阅读 · 0 评论