块状链表
nike0good
这个作者很懒,什么都没留下…
展开
-
BZOJ 1507([NOI2003]Editor-块状链表)
1507: [NOI2003]Editor Time Limit: 5 Sec Memory Limit: 162 MB Submit: 922 Solved: 323 [Submit][Status][Discuss] Description 很久很久以前,DOS3.x 的程序员们开始对 EDLIN 感到厌倦。于是,人们开始纷纷改用自己写的文本编辑器…… 多年之后,出于偶然的原创 2013-02-22 22:14:48 · 1990 阅读 · 0 评论 -
HDU 4366(Successor-块状链表)
给一棵树(2<=n<=50000)个节点,每个节点有2个点权”忠诚”与”能力” 所有节点”忠诚”各不相同,现在有m个询问,每次对第i个节点,求出其子树中”能力”>它的节点中”忠诚”最高的那个先求出dfs序,分n√\sqrt n段 每段按能力排序,预处理每段到i到末尾能取的最大忠诚 复杂度O(nn√logn)O(n\sqrt n \log n)#include<cstdio> #include原创 2015-12-03 07:22:09 · 810 阅读 · 0 评论 -
HDU 4286(Data Handler-支持翻转的list)
要求维护一个seq,有两个光标(左光标和右光标)。 要求维护:移动光标,在光标前后加字母/删除,翻转两个光标间的序列 n<=500000,保证操作合法,左光标总在右光标左边至少一个字母前。如果没有翻转就是普通链表, 我们考虑将序列拆成左,光标之间,右三段 发现只需要考虑中间那段是否翻转过即可,如果翻转,则变头为尾,向链表一样维护#include<cstdio> #include<cstrin原创 2016-08-04 22:06:42 · 553 阅读 · 0 评论