摘要：http://uoj.ac/problem/261 (题目链接) 题意 给出一棵树，给出一些起点和终点，没走一条路径耗费时间1，每个节点上有一个权值w，问有多少条路径经过这个节点时所用的时间恰好是w。 Solution 转自：http://blog.csdn.net/haarmony/article 阅读全文

摘要：http://poj.org/problem?id=3237 (题目链接) 树链剖分模板题，然而这150+行的程序我调了一天，历经艰辛，终于ac。。 题意 给出一个n个节点的带权树，要求维护操作：1.求出树上两点之间的边权的最大值；2.更改一条边上的权值；3.将树上两点之间的所有边权取各自的相反数。 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1036 (题目链接) 题意 动态维护树上两点间最大权值和权值和。 Solution 裸树链剖分。 这一篇题解并不是本博客的重点。我在找本题的数据生成器的时候发现了一篇神奇的博客。关于如何制造出一棵树的数 阅读全文

摘要：http://uoj.ac/problem/128 (题目链接) 题意 给出一棵树，每个节点代表一个软件包，维护卸载和安装操作。若要卸载节点x，那么必须卸载它的子树上的所有软件包；若要安装节点x必须安装所有它的祖先。每次询问安装或卸载某个软件包一共需要安装或者卸载多少个软件包。 Solution 很 阅读全文