摘要: 1212: [HNOI2004]L语言Time Limit:10 SecMemory Limit:162 MBSubmit:643Solved:252[Submit][Status]Description标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章... 阅读全文
posted @ 2015-01-13 22:13 HansBug 阅读(489) 评论(0) 推荐(0) 编辑
摘要: 实现功能如下——1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x,且最大的数)6. 求x的后继(后继定义为大于x,且最小的数)本程序的实现原理为Treap平衡树详见BZOJ... 阅读全文
posted @ 2015-01-13 21:46 HansBug 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 该模板实现的功能——进行区间的乘法和加法,以及区间的求和(1:乘法 2:加法 3:求和)详见BZOJ1798 1 type 2 vet=record 3 a0,a1:int64; 4 end; 5 var 6 i,j,k,l,m,n,a2... 阅读全文
posted @ 2015-01-13 21:44 HansBug 阅读(626) 评论(0) 推荐(0) 编辑
摘要: 1798: [Ahoi2009]Seq 维护序列seqTime Limit:30 SecMemory Limit:64 MBSubmit:2930Solved:1087[Submit][Status]Description老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列... 阅读全文
posted @ 2015-01-13 21:42 HansBug 阅读(332) 评论(0) 推荐(0) 编辑