2020年8月26日
雨天的尾巴[树剖做法
摘要： "树剖模板部分" 还是树剖，今天本身想学线段树合并~~可惜我没学会~~，然后看到一道线段树合并的例题 "雨天的尾巴" 然后看到是树上一段路径的处理，就想到了树链剖分。~~具体怎么做还是不会看完题解只能理解树链剖分就写了树链剖分~~。 完整代码会放在结尾。 题目大意： 给定一珂n个点的树，m次操作，每 阅读全文
posted @ 2020-08-26 16:23 Z_char 阅读(225) 评论(3) 推荐(0) 编辑