随笔分类 -  treap

HDU 6087 Rikka with Sequence 可持久化treap (看题解)
摘要：HDU 6087 学习了一手可持久化treap 板子 阅读全文
posted @ 2019-06-30 17:08 NotNight 阅读(206) 评论(0) 推荐(0)
Codeforces 1181D Irrigation
摘要：Irrigation 把询问离线， 从小到大解决， 转换成求第k大的问题， 套个平衡树就好啦。 阅读全文
posted @ 2019-06-17 18:59 NotNight 阅读(345) 评论(0) 推荐(0)
Codeforces 420D Cup Trick 平衡树
摘要：Cup Trick 平衡树维护一下位置。 阅读全文
posted @ 2019-04-04 14:55 NotNight 阅读(135) 评论(0) 推荐(0)
Codeforces 1139F Dish Shopping 树状数组套平衡树 || 平衡树
摘要：Dish Shopping 将每个物品拆成p 和 s 再加上人排序。 然后问题就变成了， 对于一个线段(L - R)， 问有多少个(li, ri)满足 L >= li && R >= ri， 这个东西可以直接树状数组套平衡树维护。 但是这个题目有个特殊性，因为排好序之后不会存在 li > L && 阅读全文
posted @ 2019-03-27 23:34 NotNight 阅读(359) 评论(0) 推荐(0)
Playrix Codescapes Cup (Codeforces Round #413, rated, Div. 1 + Div. 2) E - Aquarium decoration 贪心 + 平衡树
摘要：E - Aquarium decoration 枚举两个人都喜欢的个数，就能得到单个喜欢的个数，然后用平衡树维护前k大的和。 阅读全文
posted @ 2018-10-07 11:35 NotNight 阅读(196) 评论(0) 推荐(0)
bzoj 1861 treap
摘要：思路：搞搞平衡树。 阅读全文
posted @ 2018-09-06 18:13 NotNight 阅读(87) 评论(0) 推荐(0)
Codeforces Round #285 (Div. 1) B - Misha and Permutations Summation 康拓展开+平衡树
摘要：思路：很裸的康拓展开。。 我的平衡树居然跑的比树状数组+二分还慢。。 阅读全文
posted @ 2018-09-01 23:45 NotNight 阅读(150) 评论(0) 推荐(0)
bzoj 1112 treap树
摘要：思路：我们只要check一遍每个长度为k的区间就好啦，对于一个区间来说的最优值显然是中位数，我们显然要动态求 第k大，所以需要一个二叉搜索树，用treap就好啦。 阅读全文
posted @ 2018-06-13 16:24 NotNight 阅读(167) 评论(0) 推荐(0)