随笔分类 -  数据结构-平衡树

上一页 1 2
洛谷 P3644 [APIO2015]八邻旁之桥 解题报告
摘要：平衡树,贪心 阅读全文
posted @ 2018-07-29 17:13 露迭月 阅读(257) 评论(0) 推荐(0)
fhq_treap 学习笔记
摘要：fhq_treap,学习笔记 阅读全文
posted @ 2018-07-28 15:25 露迭月 阅读(432) 评论(6) 推荐(0)
洛谷 P3960 列队 解题报告
摘要：平衡树分裂 阅读全文
posted @ 2018-07-27 20:34 露迭月 阅读(279) 评论(0) 推荐(1)
洛谷 P1110 [ZJOI2007]报表统计 解题报告
摘要：P1110 [ZJOI2007]报表统计 题目描述 $Q$的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小$Q$希望可以帮妈妈分担一些工作，作为她的生日礼物之一。 经过仔细观察，小$Q$发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。 在最开始的时候，有一个长 阅读全文
posted @ 2018-06-14 17:21 露迭月 阅读(230) 评论(0) 推荐(0)
洛谷 P2596 [ZJOI2006]书架 解题报告
摘要：P2596 [ZJOI2006]书架 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置 阅读全文
posted @ 2018-06-14 11:32 露迭月 阅读(185) 评论(0) 推荐(0)
平衡树Splay
摘要：维护区间添加，删除，前驱，后继，排名，逆排名 "普通平衡树" include define ls t[now].ch[0] define rs t[now].ch[1] int min(int x,int y){return xy?x:y;} const int inf=0x3f3f3f3f; co 阅读全文
posted @ 2018-06-12 23:20 露迭月 阅读(206) 评论(0) 推荐(0)

上一页 1 2