摘要：
树上贪心+二分 题目描述 牛客周赛 Round 85 小紫的树上染色 小红拿到了一棵由 \(n\)个节点组成的树，她已经把所有节点都染成了红色。这时，小紫准备将 k 个节点染成紫色，使得最大红色连通块的大小尽可能小。你能帮帮她吗？ $ \hspace{15pt}$对于树上的两个点，如果它们均为红 阅读全文
posted @ 2025-03-18 23:19
Evan619
阅读(33)
评论(0)
推荐(0)
摘要：
树上前缀和 题目链接 多次询问树上的一些路径的权值和 点前缀和 \(s[i]\)代表从根节点到节点\(i\)的点权和 先自顶向下计算出前缀和\(s[i]\)，然后利用前缀和拼凑\((x, y)\)的路径和 \(s[x] + s[y] - s[lca] - s[fa[lca]]\) 边前缀和 \(s[ 阅读全文
posted @ 2025-03-18 11:24
Evan619
阅读(35)
评论(0)
推荐(0)
摘要：
<p style="text-align: center;">欢迎来到我的友链小屋</p><div class="friendsbox"><div id="app"><h6 style="text-align: center; color: #2daebf;">展示本站所有友情站点，排列不分先后，均 阅读全文
posted @ 2025-03-18 10:22
Evan619
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号