摘要：
【P4114】题解 题意 给定一个带边权的树 有两个操作 1.修改某条边的边权 2.查询a->b的路径上的边权最大值 分析 边权转为dep较深的点的点权 树剖板子 最后注意改为query(dfn[u]+1,dfn[v])就可以了 代码 #include<bits/stdc++.h> using na 阅读全文
posted @ 2025-12-06 18:46
Ming3398
阅读(3)
评论(0)
推荐(1)
摘要：
【CF1009F】题解 一：【题意】 顶点x的数组d:d[i]表示x的子树中与x距离为i的节点个数 对于每个点，求i满足d[i]最大且i最小 二：【分析】 不带修子树询问问题，考虑dsu on tree 每次优先处理轻儿子子树，然后处理重儿子子树 然后暴力遍历轻儿子子树，拓展重儿子操作序列，得到当前 阅读全文
posted @ 2025-12-06 18:32
Ming3398
阅读(1)
评论(0)
推荐(1)
摘要：
【CF600E】题解 一：【题目描述】 每个点都带有点权，一颗以u为根的子树的价值定义为 子树内出现次数最多的若干点权的和 求对于每一颗子树u(1<=u<=n)，输出其价值 二：【分析】 如果我们对于每一颗子树暴力计算，复杂度O(n^2)，显然不可以接受 考虑优化，对于一颗子树tree，根节点为u 阅读全文
posted @ 2025-12-06 14:53
Ming3398
阅读(2)
评论(0)
推荐(1)
浙公网安备 33010602011771号