摘要：
[传送门][1] Solution: 考虑倍增，维护up和w数组，up[i][j]代表i节点向上跳2^j能到达的节点，w[i][j]代表i节点及其以上2^j的和，一遍dfs，常规倍增处理即可。 特别地，w[i][0]的值不是val[father]，而是val[i] include define N 阅读全文
摘要：
[传送门][1] 题意：给出区间[1,n],下面有m组数据。l r，v区间[l,r]之和为v,每输入一组数据，判断此组条件是否与前面冲突 ,如果此条件冲突，则忽视它，最后输出与前面冲突的数据的个数. Solution: 带权并查集维护区间。 可以这么考虑，当几个区间能够拼起来的时，比如[1,3],[ 阅读全文
摘要：
[传送门][1] [1]: http://poj.org/problem?id=1988 题意：现在有n个立方体，n个坑。有p种操作，分为M与C。对于M操作：给出x，y，需要把x立方体所在的坑里的立方体全部搬到y立方体所在的坑上。对于C操作，给出x，需要输出x立方体下面的立方体个数。 Solutio 阅读全文
摘要：
[ 传送门 ][1] [1]: http://acm.hdu.edu.cn/showproblem.php?pid=3635 题目大意：有n个龙蛋，分别坐落在n个城市。现在有m个操作。操作分为T，Q。对于T：给出x，y，把x所在的城市中的蛋全部移到y所在城市去。对于Q：给出x，我们需要输出x所在的城 阅读全文