·丧 写法一、树上倍增 ·倍增：以2^k为步来走 ·说明： Dep[v]记录节点v的深度（层数）fa[v][k]记录节点v向上第2k个祖先的编号·预处理：fa[v][k]=fa[fa[v][k-1]][k-1]； ·向上走（Go_up）的实现： s为倍增的上限，比如这个树的总层数为8，则s为3（23 ...
分类：
其他好文 时间：
2019-08-20 12:32:30
阅读次数：
65
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5274
在树上的询问和操作，每次修改单点值，询问两点之间出现次数为奇数的点权是什么，若没有输出-1.询问保证两点间至多只有一个数出现奇数次。
有一种经典的将树上的点转化成序列的方法，我们用dfs遍历这棵树，那么对于一个节点，他一点比他的子树即子节点先访问到，且当他的最后一个子节点的所有子树也都...
分类：
其他好文 时间：
2015-07-03 09:14:46
阅读次数：
119
pog loves szh III
Accepts: 63
Submissions: 483
Time Limit: 12000/6000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
问题描述
pog在与szh玩游戏，首先pog在纸上画了一棵有根树，这里我们定义1为这...
分类：
其他好文 时间：
2015-06-22 06:27:55
阅读次数：
141
