摘要：
若 opt_i=1opti=1，则接下来两个整数 p_i,x_ipi,xi，表示操作为在第 p_ipi 个数后插入数 xx 。若 opt_i=2opti=2，则接下来一个整数 p_ipi，表示操作为删除第 p_ipi 个数。若 opt_i=3opti=3，则接下来两个整数 l_i,r 阅读全文
摘要：
题目背景 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 5\ 4\ 3\ 2\ 15 4 3 2 1，翻转区间是 [2,4][2,4] 的话，结果是 5\ 2\ 3\ 4\ 15 2 3 4 1。 输入格式 第一行两个正 阅读全文
摘要：
题目描述 PP大厦有一间空的礼堂，可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不同的会议的时间申请不能够冲突。也就是说，前一个会议的结束日期必须在后一个会议的开始日期之前。所以，如果要接受一个新的场地预约申请，就必须拒绝掉与这 阅读全文
摘要：
题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：LL不超过当前数列的长度。(L > 0)(L>0) 2、 插入操作。 语法：A n 功能：将nn加上tt，其中tt是最近一次查询操作的答案（ 阅读全文
摘要：
题目描述 cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够，他至多会种k棵树。假设cyrcyr有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计算出他 阅读全文
摘要：
题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x):把x元素放进BlackBox; GET:i加1，然后输出Blackhox中第i小的数。 阅读全文
摘要：
题目描述 公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨 阅读全文
摘要：
题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a(c)就可以互发电邮。 很不幸，有时候奶牛会不小心踩到电脑 阅读全文
摘要：
感觉线代能上九十，开心 刷点水题 题意就是不停地往图里面加点和对应的边 然后询问点对的最短路长度 $n$个点 $q$次询问 $n\leq200,q\leq50000$ 就是改改floyd就行了 floyd本质上是$f[i][j][k] = min(f[i][j][k], f[i][t][k-1]+f 阅读全文
摘要：
12月12日 周四 我们新生队从学校出发到火车站，人生第一次坐硬卧 背着电脑包上上铺被卡住QaQ 见到了和我们不同校区哒哒哒哒哒学长，orz 晚上饿了吃了一桶红烧牛肉面 12月13日 周五 早上饿了吃了一桶红烧牛肉面 辗转几个小时终于在下午五点多到了西工大 西工大发的手册上的标注的南门并不存在，绕了 阅读全文