2019年11月4日
[总结]树链剖分的详细介绍
摘要： ##一、关于树链剖分 你的好盆友最近抛给你这样一个难题~~(无中生友)~~： " 一棵树由n个节点，每个节点都有一个权值w，现在想让你对这棵树完成下列操作： 1.把节点u的权值改为t 2.询问节点u到节点v的权值和 3.节点u到v的最大值 " 你看了看题目，发现这就是树链剖分的板子题... 好吧，那 阅读全文
posted @ 2019-11-04 16:47 Wolfloral 阅读(259) 评论(0) 推荐(0) 编辑