摘要：
题目链接：http://poj.org/problem?id=2763 题意：给一个数，边之间有权值，然后两种操作，第一种：求任意两点的权值和，第二，修改树上两点的权值。 题解：简单的树链剖分。 阅读全文
摘要：
题目链接：http://codeforces.com/contest/158/problem/E 题意：给出一些电话，有打进来的时间和持续的时间，如果人在打电话，那么新打进来的电话入队，如果人没有打电话，那么人必须立即接电话，或者选择一次放弃的机会，问这个最多有多长的连续的空闲的时间。 题解：按照套 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036 题意：略。 题解：树链剖分模版，注意一些细节即可。 阅读全文
摘要：
题意：给出n个点n-1条边的树，有两个操作，一个是查询节点l到r的边的最大值，然后指定边的更改权值。 题解：差不多是树链剖分的模版题，注意每个点表示的边是连向其父亲节点的边。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3966 题意：给一棵树，并给定各个点权的值，然后有3种操作： I C1 C2 K: 把C1与C2的路径上的所有点权值加上K D C1 C2 K：把C1与C2的路径上的所有点权值减去K Q C：查询节点编号 阅读全文