摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5274 题意：给一棵树和叶子的值，然后有单点修改操作和询问区间操作，询问的是每一个值出现的奇偶次数，如果全是偶数次，则输出-1，否则输出那个奇数次的数，题目保证只有一个数出现奇数次。 题解：这里的题很巧妙 阅读全文
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3804 题意：给你一棵树，然后给出树上边的价值，然后给出x,y，问从1到x的边上不超过y的最大值为多少 题解：这题如果直接写裸线段树来在线更新会T飞，正解是把边的值存下来，把询问也存下来，然后都按照价值从 阅读全文
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5044 题意：给一棵树，在点和边上操作 题解：树链剖分，剖完后用树状数组维护即可，因为只有加减操作，连树状的部分都不用写，最后要注意当n等于1的情况 1 #include<cstdio> 2 #pragm 阅读全文
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3966 题意：给你一棵树，然后给定点之间的路径权值修改，最后单点查询 题解：树链剖分裸题，这里我用树状数组维护 1 #include<cstdio> 2 #pragma comment(linker, " 阅读全文