2022年4月20日
SP12005 GRASSPLA - Grass Planting 题解
摘要： 题目传送门 更好的阅读体验 Solution I 这几乎是一道树链剖分模板题，和模板题唯一的区别在于这题维护的是边权。 因为除了根以外的节点都有父亲，但是叶子数量很多，所以我们让深度大的节点存储边的信息，就方便处理很多了。 在操作的时候，因为深度大的节点存储的才是边的信息，所以最顶端的节点是不能计算 阅读全文
posted @ 2022-04-20 20:22 tmjyh09 阅读(34) 评论(0) 推荐(0) 编辑