2019年11月9日
树链剖分（树剖）
摘要： 毒瘤东西…然而某已逝联赛居然历年来搞了三道左右的树剖…唉~ 问题类型 顾名思义属于图论的东西。基于数据结构：线段树 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 阅读全文
posted @ 2019-11-09 15:44 L1ngYi 阅读(243) 评论(0) 推荐(1) 编辑