摘要：
单个边的权值修改以及询问路径上的权值之和。数据量比较大，用vector存图会超时的。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 void scan(i... 阅读全文
摘要：
题意： 给出一棵树，每个顶点上有一个权值。 操作：选择一条路径，并将路径上所有的点的权值同时加或减某个数。 查询：某个点的当前权值 分析： 树链剖分完毕后，就是简单的线段树区间更新。 提交的时候注意要要加一句扩栈的代码，用C++提交。 1 #include <cstdio> 2 #include < 阅读全文
摘要：
人生第一道树链剖分的题目，其实树链剖分并不是特别难。思想就是把树剖成一些轻链和重链，轻链比较少可以直接修改，重链比较长，用线段树去维护。貌似大家都是从这篇博客上学的。 1 #include 2 #include 3 #include 4 #include 5 using names... 阅读全文