随笔分类 -  数据结构 -- 主席树

[题解] [JSOI2011] 棒棒糖
摘要："题面" 题解 ~~这个数据范围明显就是莫队嘛, 为啥不让我的莫队过啊~~ 考虑主席树, 每次往区间内数的个数大于要求的那一边走 若没有, 代表没有满足要求的数 如果能走到 $l = r$ , 那么这个数 $l$ 就是我们要求的数了 Code 阅读全文
posted @ 2020-02-04 11:21 ztlztl 阅读(120) 评论(0) 推荐(0)
[题解] [APIO2012] 派遣
摘要："题面" 题解 很显然的思路就是对于每一个点分开计算他对答案的贡献 这样会造成贡献的便只有他子树内的点了 贪心地选择最小的直到他们的和 $ m$ 现在问题在于怎么求子树内的这个东西, 并且如何合并 可以可并堆, 也可以 splay 启发式合并(我已开始想写, 以为启发式合并很难想, 结果最后就是一个 阅读全文
posted @ 2020-01-13 16:24 ztlztl 阅读(112) 评论(0) 推荐(0)