树链剖分（树剖）

毒瘤东西…然而某已逝联赛居然历年来搞了三道左右的树剖…唉~ 问题类型 顾名思义属于图论的东西。基于数据结构：线段树 操作1： 格式： 1 x y z a56爆大奖在线娱乐将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y a56爆大奖在线娱乐求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3
posted @ 2019-11-09 15:44  L1ngYi  阅读(240)  评论(0)  编辑  收藏  举报