2020年2月1日
[ZJOI2007]报表统计（splay，堆）
摘要： [ZJOI2007]报表统计（luogu） Description 题目描述 Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。 经过仔细观察，小Q发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。 在最开始的 阅读全文
posted @ 2020-02-01 19:26 hsez_cyx 阅读(134) 评论(0) 推荐(0)
[ZJOI2006]书架（权值splay）
摘要： [ZJOI2006]书架（luogu） Description 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘 阅读全文
posted @ 2020-02-01 14:59 hsez_cyx 阅读(148) 评论(0) 推荐(0)
[NOI2005]维护数列（区间splay）
摘要： [NOI2005]维护数列（luogu） 打这玩意儿真是要了我的老命 Description 请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格） Code #include <cstdio> #include <cstdlib> # 阅读全文
posted @ 2020-02-01 09:32 hsez_cyx 阅读(165) 评论(0) 推荐(0)