摘要：
Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1 include include include include define inf 0x7f7f7f7f using namespace std; typedef long long ll; typedef unsi 阅读全文
摘要：
Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k Output 共n行，每行一个整数表示满足要 阅读全文
摘要：
Description 给出一个初始序列A1,A2,...,An，要求你编写程序支持如下操作： 1. ADD x y D：给子序列Ax...Ay的每个元素都加上D。例如对1,2, 3,4,5执行"ADD 2 4 1" 会得到1,3,4,5,5。 2. REVERSE x y：将子序列Ax...Ay翻 阅读全文
摘要：
Description 请写一个程序，要求维护一个数列，支持以下 6 种操作： 请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格 Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。 第2行包含N个数字，描述初始时的数 阅读全文
摘要：
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列 其中需要提供以下操作： 翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 Input 第一行为n,m n表示初始序列有n个数 这个序列依次是(1,2……n 1,n) 阅读全文
摘要：
本篇博客有详细题解， "浅谈算法——splay" 阅读全文
摘要：
Description 一个实验室里有n个长短不一的试管。你的任务是编写一段程序，用机器臂把它们按照高度从小到大的顺序排列。 对于高度相同的试管，排序前后的相对位置应保持不变。排序方法如图所示。 排序需要n次操作，其中第i次操作是反转序列i ~ Pi，其中Pi是目标状态中第i个试管当前所在的位置。比 阅读全文
摘要：
Description 瑶瑶很喜欢玩项链，她有一根项链上面有很多宝石，宝石从1到n编号。 首先，项链上的宝石的编号组成一个序列：1,2,3，...，n。 她喜欢两种操作： 1.CUT a b c：他会先将a至b号宝石切下来，然后接到c号宝石后面，组成一个新的项链。 举个例子，如果n=8，那么这个项链 阅读全文
摘要：
Description GameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上的排名。得分越高，排名就越靠前。当两个玩家的名次相同时，先上传记录者优先。由于新游戏的火爆，网站服务器已经难堪重负。为此GameZ雇用了你来帮他们重新开发 阅读全文
摘要：
Description Sally有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。Sally在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过Sall 阅读全文
摘要：
Description 囧囧有个囧盒，可以处理一些很囧的事情。这个囧盒一开始是空的，可以处理2种操作： Add(X)：将元素X放入囧盒。 Get：第I次调用Get的时候，输出囧盒里面第I小的数。下面是囧囧操作的一个例子： | N（按升序排列） | 操作 | Get调用次数 | 囧盒的内容 | 输出 阅读全文