题目大意:一张树形图,有三种操作,修改一条路的权值,将一段路的权值取反,查询区间最大值。 解题思路:存一个最大…
标签:树链剖分
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:/…