nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

HDU 4286(Data Handler-支持翻转的list)

要求维护一个seq,有两个光标(左光标和右光标)。 要求维护:移动光标,在光标前后加字母/删除,翻转两个光标间的序列 n<=500000,保证操作合法,左光标总在右光标左边至少一个字母前。如果没有翻转就是普通链表, 我们考虑将序列拆成左,光标之间,右三段 发现只需要考虑中间那段是否翻...

2016-08-04 22:06:42

阅读数 290

评论数 0

HDU 4366(Successor-块状链表)

给一棵树(2<=n<=50000)个节点,每个节点有2个点权”忠诚”与”能力” 所有节点”忠诚”各不相同,现在有m个询问,每次对第i个节点,求出其子树中”能力”>它的节点中”忠诚”最高的那个先求出dfs序,分n√\sqrt n段 每段按能力排序,预处理每段到i到末尾能取的最...

2015-12-03 07:22:09

阅读数 586

评论数 0

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 的程序...

2013-02-22 22:14:48

阅读数 1810

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭