随笔分类 -  图论——树链剖分

摘要:##题目描述 一棵树上有 \(n\) 个节点,编号分别为 1 到 \(n\),每个节点都有一个权值 \(w\)。 我们将以下面的形式来要求你对这棵树完成一些操作: CHANGE u t : 把结点 \(u\) 的权值改为 \(t\)。 QMAX u v: 询问从点 \(u\) 到点 \(v\) 的路 阅读全文
posted @ 2020-08-28 14:21 VanderKingStudy 阅读(143) 评论(0) 推荐(2)