摘要: P9175 [COCI2022-2023#4] Mreža 题解 知识点 (树上)倍增,(树上)莫队,树状数组,分块。 题意分析 给定一棵树,每条边有一个权值 \(v\),以及可以用一个花费 \(c\) 将它变成更大的权值 \(s\)。再给定一些询问,问在总花费不超过一个值 \(e\) 的情况下进行 阅读全文
posted @ 2024-05-14 20:42 Add_Catalyst 阅读(83) 评论(0) 推荐(0)