平衡树
关注
分享
扫一扫
文章平均质量分 92
lethalboy
这个作者很懒，什么都没留下…
展开
-
bzoj1014: [JSOI2008]火星人prefix
1014: [JSOI2008]火星人prefixTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 6181 Solved: 1974[Submit][Status][Discuss]Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这原创 2016-12-08 16:59:29 · 351 阅读 · 0 评论 -
bzoj 3545: [ONTAK2010]Peaks (splay启发式合并)
3545: [ONTAK2010]PeaksTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 1750 Solved: 472[Submit][Status][Discuss]Description在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这原创 2017-01-04 09:14:51 · 532 阅读 · 0 评论 -
bzoj 1269: [AHOI2006]文本编辑器editor (splay) [省选计划系列]
1269: [AHOI2006]文本编辑器editorTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3655 Solved: 1367[Submit][Status][Discuss]Description这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可原创 2017-01-04 09:19:02 · 456 阅读 · 0 评论 -
bzoj 3600: 没有人的算术 (替罪羊树)
为什么我没有copy题面呢？看到题面你就懂了....hh题意：定义一个二元组(二元组的两个元素可以是二元组)如(x,y)，其中x可以是(a,(b,c))之类的定义二元组的比较方式：先比较左边，左边相同再比较右边。递归比较可以用随便哪颗平衡树维护,70分考虑对于每个 二元组，对他定义一个实数的映射来表示它的大小，想象我们在将它插入平衡树时,一路比较,按照比原创 2017-01-04 09:31:50 · 532 阅读 · 0 评论 -
bzoj1861: [Zjoi2006]Book 书架
1861: [Zjoi2006]Book 书架Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 1306 Solved: 751[Submit][Status][Discuss]Description小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时原创 2016-12-19 22:29:46 · 310 阅读 · 0 评论