2020年8月11日
[2020牛客暑期多校训练营（第十场）C Decrement on the Tree]
摘要： 2020牛客暑期多校训练营（第十场）C Decrement on the Tree 题目大意： 给你一颗 n 个节点的树，每一条边都有一个权值，有一种操作就是你可以选择一条链，将链上的每一条边的权值都 -x，问最少的操作使得这棵树的权值变成0。 题解： 从叶子节点开始考虑： 对于这个图，考虑最少的操 阅读全文
posted @ 2020-08-11 10:54 EchoZQN 阅读(157) 评论(0) 推荐(0)
树链剖分+线段树 [Codeforces Round #457 (Div. 2) E. Jamie and Tree]
摘要： 树链剖分+线段树 Codeforces Round #457 (Div. 2) E. Jamie and Tree 题目大意： 给你一棵树，对这棵树有三种操作： 1 v 表示把根节点变成 v 这个节点 2 u v x 表示把含有u和v这两个节点的最小子树的所有节点都加上x 3 v 查v这个所在子树的 阅读全文
posted @ 2020-08-11 09:35 EchoZQN 阅读(170) 评论(0) 推荐(0)