摘要： 首先肯定是主席树但这是一类“动态树”，似乎没有什么好的办法那就暴力呗，这里用到启发式合并，即两棵树合并，重建节点少的的那棵可以用并查集维护连通性查询主席树的建立还是和bzoj2588一样 1 const maxn=80010; 2 type node=record 3 po,ne... 阅读全文

摘要： 这是一道无比繁琐的题目话说这道题使我第一次练dfs序，比较感动；首先dfs序就是在dfs过程中按照访问的顺序给每个点标上两个“时间戳”一个是第一次访问到点i时的时间戳c[i]，一个是访问完以i为根时的时间戳cc[i]根据c[i]，我们就可以将树变成序列，并且以i为根的子树，是序列上连续的一段当进行单... 阅读全文