Helpp

摘要： 题目概括 给定一棵n个点的有根树，每个点有一个点权。根节点为0，节点标号为0~n-1。 定义最大路径为：从根出发走到某个点，点权和最大的路径。 现在有Q次操作，每种是以下两种之一： (1).将点x的点权变成v。 (2).求经过某一个点的最大路径的点权和 参考博客 http://www.cnblogs 阅读全文

摘要： 来自 ：http://www.cnblogs.com/zhouzhendong/p/7264132.html#undefined Dfs序是一棵树从根节点出发，dfs遍历时依次经过的节点序列。 如上图的dfs序为： 1，2，3，6，4，5，7 或者 1，4，5，7，2，3，6 或者 1，4，2，6， 阅读全文

摘要： 题意概括 有一颗01树，以结点1为树根，一开始所有的结点权值都是1，有两种操作： 1.改变其中一个结点的权值（0变1，1变0） 2.询问子树X的节点权值和。 参考博客 http://www.cnblogs.com/zhouzhendong/p/7265431.html 思路 ：dfs序 +树状数组 阅读全文