摘要：
Colorful Tree 题目大意 给我们一棵树，每个节点有一个颜色。 需要完成两个操作。 求某一种颜色的最小生成树的边数 将某一个节点的颜色改为另一种颜色 思路 不得不提到一个名词，虚树。虚树的概念大就是说我们不用真的把每一次改变后的树都重新建出来，我们只需要维护某些性质即可。 大部分用到虚树的 阅读全文
posted @ 2022-06-30 23:24
艾特玖
阅读(51)
评论(0)
推荐(0)
摘要：
选点 思路 本题思路及其有趣，我们一步步来思考。 我们先分析条件，本题需要我们在符合 如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大； 如果在左子树选了一个点，在右子树中选的其他点要比它小。 也就是说，我们所有选的点的权值，需要满足 左>右>根 在该条件下，能选择尽量多的点。 这里我 阅读全文
posted @ 2022-06-30 17:03
艾特玖
阅读(74)
评论(0)
推荐(0)
摘要：
华华和月月种树 知识点 树剖+树状数组 思路 容我吐槽一下，这牛客LCA题单全都是点树剖，真不如叫树剖题单(doge) 好啦，我们正式来说这题。 我们先正常分析，遇见问题我们在过来调整思路。 首先，我们不考虑第一个操作，来看剩下两个。 这里面，首先我们看到了一个操作。 操作 2：输入格式 2 i a 阅读全文
posted @ 2022-06-30 10:39
艾特玖
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号