hexianhao的博客

题目链接：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]的答案的话。就可以使用莫队算法。对于莫队算法我感觉就是暴力。只是预先知道了所有的询问。可以合理的组织计算

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4358解题思路：用dfs求出整棵树的dfs序列，这样以u为根节点的子树就转化到相对应的区间上了。由于是区间不修改查询问题，这个时候就可以用莫队算法了。#pragma comment(linker, "/STACK:16777216") #include#include#include

1811: Tree IntersectionTime Limit: 5 Sec  Memory Limit: 128 MBSubmit: 239  Solved: 108[Submit][Status][Web Board]DescriptionBobo has a tree with n vertices numbered by 1,2,…,n and (n-1

Just do it时间限制：2000 ms  |  内存限制：65535 KB难度：4描述蚂蚁终于忍受不了宇宙总部要回地球了，它叮嘱我不要再编它的故事了，有啥事直接说，有啥问题直接问就好了，它相信大家都能替他解决的，毕竟都解决了不少问题了。好，这次就直接说问题求一个序列的某个区间中出现了多少不相同的数字。对于一个序列会询问很多很多次。