题目大意：一张树形图，有三种操作，修改一条路的权值，将一段路的权值取反，查询区间最大值。 解题思路：存一个最大…
标签：树链剖分
Housewife Wind（树链剖分模板-边权区间查询）
题目链接：https://cn.vjudge.net/problem/POJ-2763 题目大意：一个树形图，…
Aragorn’s Story （树链剖分模板-点权区间修改）
熟练剖分：https://zhuanlan.zhihu.com/p/41082337 题目链接：https:/…
题目大意：一张树形图，有三种操作，修改一条路的权值，将一段路的权值取反，查询区间最大值。 解题思路：存一个最大…
题目链接：https://cn.vjudge.net/problem/POJ-2763 题目大意：一个树形图，…
熟练剖分：https://zhuanlan.zhihu.com/p/41082337 题目链接：https:/…