LuYouQi233

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2724 第一行两个整数n,m，表示有n株蒲公英，m次询问。 接下来一行 n 个空格分隔的整数ai，表示蒲公英的种类 再接下来m行每行两个整数l0,r0,我们令上次询问的结果为x（如果这是第一次询问，则x 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2653 Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问：s的左端点在[a 阅读全文

摘要： 新年好！！！！！！！！ 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2223 Description Sample Input 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 9 7 10 Sample Outpu 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1901 Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1 ],a[i+2]……a[j]中第k 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3932 题面源于洛谷 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1014 Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3224 题面源于洛谷 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3223 题面复制于洛谷。 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1861 （题面复制于洛谷） 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书 阅读全文