摘要：有点难啊这套题。 阅读全文

摘要：说句闲话，为什么我把近年的 noi 基本都刷完了，还是感受不到它的出题风格？ 购票 题目描述 点此看题 解法 设 \(dp[u]\) 表示从 \(u\) 走到根的最小花费，那么很容易写出转移： \(dp[u]\leftarrow dp[x]+(d_u-d_x)\cdot p_u+q_u\ ,\ d_ 阅读全文

摘要：一、题目 点此看题 二、解法 一个比较显然的做法的树剖维护树套树，时间复杂度 \(O(n\log^3n)\) 现在讲一下 \(O(n\log^2 n)\) 的做法，首先考虑不带修改怎么做，每个点维护到根的权值线段树，然后直接拿 \(u,v,lca,fa[lca]\) 这四个根在线段树上二分即可，用主 阅读全文