数据结构-平衡树
文章平均质量分 88
PhantomAgony
这个作者很懒,什么都没留下…
展开
-
[NOIp2017 Day2 T3] 列队phalanx(线段树 / 平衡树)
题目描述Sylvia 是一个热爱学习的女♂孩子。 前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia 所在的方阵中有n×m" role="presentation" style="position: relative;">n×mn×mn \times m名学生,方阵的行数为 n" role="presentation" style原创 2018-01-21 17:20:31 · 763 阅读 · 0 评论 -
[NOI2005] 维护数列(平衡树)
题目描述请写一个程序,要求维护一个数列,支持以下6种操作:(请注意,格式栏中的下划线‘ _ ’表示实际输入文件中的空格) 插入 INSERT_posi_tot_c1_c2_…_ctot 在当前数列的第posi个数字后插入tot个数字:c1, c2, …, ctot;若在数列首插入,则posi为0 删除 DELETE_posi_tot 从当前数列的第posi个数字开始连续删除to原创 2018-01-26 17:44:47 · 417 阅读 · 0 评论 -
[bzoj/luogu] 普通平衡树/文艺平衡树/二逼平衡树
普通平衡树题目链接: luogu3369 bzoj3224解题思路平衡树模板题,我分别用了 [非旋Treap] 和 [Splay] AC了本题。一、Splay每个节点表示一个值,同时记录该点及其子树大小、该点表示的值的出现次数、左右儿子、父节点。插入:将x前驱旋至根,x后继旋至根的右儿子,那么根的左儿子的右儿子即为要插入的位置,如果此位置上无数,则新建一个节点原创 2018-01-27 12:33:00 · 1447 阅读 · 0 评论 -
[HNOI2012] 永无乡(平衡树,启发式合并)
题目描述永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 b 是连 通的。 现在有两种操作:B x y 表示在岛 x 与岛 y 之间修建一座新桥。Q原创 2018-01-27 14:40:35 · 240 阅读 · 0 评论