2021年8月18日
dfs序与树链剖分
摘要： #dfs序与树链剖分 ###本文根据以下视频整理 链接 ##引子 先看一个题: 已知一棵树，每个节点包含一个权值，你需要设法实现以下操作 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有结点的值加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有结点的值之和 阅读全文
posted @ 2021-08-18 00:21 !^^! 阅读(149) 评论(0) 推荐(1)