摘要：2023NOIP A层联测26 T3 tour 有意思的树上主席树。 思路 首先考虑一个点 \(p\) 能计入答案的情况，就是 \(dis(x,p)-a_p \ge a_p\)。 我们把 \(x \to y\) 的路径拆成 \(x \to lca,lca \to y\) 两条。 记录一个点 \(x\ 阅读全文

摘要：2023NOIP A层联测20 点餐 题目很好，可惜考试没想到。 思路 可以按照 \(b\) 从小到大排序，固定选择个数 \(k\)，枚举选择的盘子 \(x\) 的 \(b\) 最大，最优解肯定是贪心的在前 \(x-1\) 个盘子里选择 \(k-1\) 个最小的，使用权值主席树可以在 \(O(\lo 阅读全文