Phecda_

分类

未归档(109)

/ 注册

全部文章（共5篇）

FHQ-Treap小结

\(Orz\) 范浩强大爷,竟然搞出了如此夺天地造化的数据结构. \(FHQ-Treap\),又名非旋\(Treap\),是范浩强大爷在某些奇特的灵感之下发明的一种平衡树,因其与\(Treap\)相似的性质和无旋转操作的特性被称为非旋\(Treap\).非旋\(Treap\)用\(Split\)和...

平衡树

2019-04-14

1 550

营业额统计

传送门这个题...裸题啊,裸的不能再裸了按天数插入,每次插入之后,比较和前驱后继的差,取 min 统计入答案即可注意之前已经插入过的值就不需要插入了.然后这题就 A 了 Code: #include <iostream> #include <cstdlib> #...

平衡树

2019-04-28

0 493

NOI2004郁闷的出纳员

传送门题目看起来玄乎,但其实只需要一点点小 trick 就可以了. 我们可以用一个全局的 delta 来维护工资的调整记录对于每一个新加入的员工,先判断是否低于最低工资下限,如果是,直接踢出,不做任何操作,否则,将其插入 Treap 中,不过这时为了不对以后的查询产生影响,我们要插入的值时 ...

平衡树全局懒标记

2019-04-28

0 426

FhqTreap的区间翻转

学 Fhq 就是为了尽量不去写某毒瘤数据结构,所以自然要来杠一杠某数据结构的经典操作:区间反转听起来玄乎,但只需要一个小 trick 就行了:把原来的区间以下标作为权值建成 Treap , 这样整棵 Treap 的中序遍历就是原区间. 按照这种方法建树,是进行区间操作的第一步.接下来我们考虑如...

平衡树

2019-04-28

0 435

ZROI十一集训Day2

ZROI十一集训Day2 比赛链接 1.添开局几何懵逼题. 内心:WOC,这什么毒瘤题? 冷静分析\(\times 1:\)好像答案不会超过\(3?\) 冷静分析\(\times 2:\)这好像是对的... 冷静分析\(\times 3:\)完蛋,举出反例了. 冷静分析\(\times 4:...

线段树贪心分类讨论离散化平衡树

2019-10-07

0 346