可持久化线段树

摘要：2023NOIP A层联测26 T3 tour 有意思的树上主席树。思路首先考虑一个点

p

能计入答案的情况，就是

d i s (x, p) - a_{p} \geq a_{p}

。我们把

x \to y

的路径拆成

x \to l c a, l c a \to y

两条。记录一个点 \(x\ 阅读全文

posted @ 2023-11-09 09:29 彬彬冰激凌阅读(12) 评论(0) 推荐(0) 编辑

摘要：2023NOIP A层联测20 点餐题目很好，可惜考试没想到。思路可以按照

b

从小到大排序，固定选择个数

k

，枚举选择的盘子

x

的

b

最大，最优解肯定是贪心的在前

x - 1

个盘子里选择

k - 1

个最小的，使用权值主席树可以在 \(O(\lo 阅读全文

posted @ 2023-10-30 22:49 彬彬冰激凌阅读(9) 评论(0) 推荐(0) 编辑

昵称：彬彬冰激凌
园龄： 3年1个月
粉丝： 21
关注： 36

2025年3月

日

一

二

三

四

五

六

彬彬冰激凌的博客