摘要: codevs 1082 白书上很详尽。维护两个东西,一个是差量,也就是哪一段被更新了多少,还有一个也是差量,只不过是记录一共减了多少。(说不清) 然后根据白书上的式子,自己yy一下。还是不是很懂 阅读全文
posted @ 2016-12-21 23:32 19992147 阅读(896) 评论(0) 推荐(1) 编辑
摘要: 1251: 序列终结者 Description 网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列 要支持几种操作:D、C、B、A。尤其是我们这里的某人,出模拟试题,居然还出了一道这样的,真是没技术含量……这样 我也出一道题,我出这一道的目的是为了让大家以后 阅读全文
posted @ 2016-12-21 23:30 19992147 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 您需要写一种数据结构(可参考题目标题),来维护一 阅读全文
posted @ 2016-12-21 00:03 19992147 阅读(218) 评论(0) 推荐(0) 编辑