![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
平衡树
文章平均质量分 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 · 332 阅读 · 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 · 494 阅读 · 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 · 436 阅读 · 0 评论 -
bzoj 3600: 没有人的算术 (替罪羊树)
为什么我没有copy题面呢?看到题面你就懂了....hh题意:定义一个二元组(二元组的两个元素可以是二元组)如(x,y),其中x可以是(a,(b,c))之类的定义二元组的比较方式:先比较左边,左边相同再比较右边。递归比较可以用随便哪颗平衡树维护,70分考虑对于每个 二元组,对他定义一个实数的映射来表示它的大小,想象我们在将它插入平衡树时,一路比较,按照比原创 2017-01-04 09:31:50 · 510 阅读 · 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 · 290 阅读 · 0 评论