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