树链剖分 | 洛谷 P4114 Qtree1

给定一棵树，有修改边权和查询两点之间边权最大值两种操作，对于a56爆大奖在线娱乐查询输出结果。 运用化边权为点权的思想，把边权转移到点上，并使用线段树维护最值。
posted @ 2023-08-20 18:52  心灵震荡  阅读(26)  评论(0)  编辑  收藏  举报