![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
平衡树
Roll_Keyboard
这个作者很懒,什么都没留下…
展开
-
bzoj 1503 郁闷的出纳员 (权值线段树或splay)
题意:思路: 因为工资修改值最多只有1e5,初始工资1e5+修改的2e5,那么其实我们只要开3e5的权值线段树就能维护了。对于加减钱,我们只要修改标准即可,对于加入人,只要让他的初始工资补上之前修改过得标准即可,而查询第k大,就是正常操作了。 为了方便操作,我们让初始工资钱成为1e5+1,...原创 2018-05-22 18:59:13 · 312 阅读 · 0 评论 -
NEERC 17 G The Great Wall (treap)
题意:        给你一个数列,每个点有abc三个值,现在让你画两个区间x,y,区间大小为r,区间不可以完全重合,当一个点没有被区间覆盖时值为a,被一个区间覆盖时值为b,两个区间为c,问第k小的数列数值总和为多少思路:     &原创 2018-07-13 11:19:27 · 553 阅读 · 0 评论 -
treap入门题目集合(附模板)
POJ 3481 HDU 5877 BZOJ 1208 BZOJ 3224 Tyvj 1728 BZOJ 1588 这些题目都很裸,套套模板就能A,所以就放一起了,treap=tree+heap,让数值维持二叉树性质,用随机值维护堆性质(用这个维护树的平衡)const int N = 100010;str...原创 2018-07-14 17:48:37 · 771 阅读 · 0 评论