niiick

题目描述作为一名大学生，九条可怜在去年参加了她人生中的最后一次军训。军训中的一个重要项目是练习列队，为了训练学生，教官给每一个学生分配了一个休息位置。每次训练开始前，所有学生都在各自的休息位置休息，但是当教官发出集合命令后，被点到的学生必须要到指定位置集合。为了简化问题，我们把休息位置和集合位置抽象成一根数轴。一共有 n 个学生，第 i 个学生的休息位置是 a_i ​。每一次命令，教官会指定一个区间 [l,r] 和集合点 K ，所有编号在 [l,r] 内的学生都必须赶到集合点列队。在列队时，每一个学生

题目简述小 C 把她标号从1到n的n只兔子排成长长的一排，来给他们喂胡萝卜吃。 第 i 只兔子的颜色是 a_i小 C 想知道在区间 [l_j,r_j] 里有多少只颜色为 c_j的兔子。有时编号为 x_j 和 x_j+1的两只兔子会交换位置输入格式输入第 1 行两个正整数 n，m。输入第 2 行 n 个正整数，第 i 个数表示第 i 只兔子的颜色 a_i输入接下来 m 行，每行为以下两种中的一种：“1 lj rj cj“1\ l_j\ r_j\ c_j“1&nbs

Time Limit: 20 SecMemory Limit: 512 MBDescription最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先级...

时空限制 3000ms / 512MB题目描述幸福幼儿园B29班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢Thomas H. Cormen的文章。粟粟家中有一个R行C列的巨型书架，书架的每一个位置都摆有一本书，上数第i行、左数第j列摆放的书有Pi,j页厚。粟粟每天除了读书之外，还有一件必不可少的工作就是摘苹果，她每天必须摘取一个指定的苹果。粟粟家果树上的苹果有的高...

时空限制 2000ms / 256MB题目描述佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CEO，嫁给高富帅，走上人生巅峰。每个问题均有a,b,c,d四个参数，问你子串s[a…b]的所有子串和s[c…d]的最长公共前缀的长度的最大值是多少...

Time Limit: 20 Sec Memory Limit: 128 MBDescription在有N座山峰，每座山峰有他的高度h_i，有些山峰之间有双向道路相连，共M条路经，每条路径有一个困难值，这个值越大表示越难走，现有Q组询问，每组询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1Input第一行三个数N，M，Q。 第二行N个...

Time Limit: 12 Sec Memory Limit: 128 MBDescription给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。Input第一行两个整数N,M。 第二行有N个整数，其中第i个整数表示...

题目描述Byteasar works for the BAJ company, which sells computer games.The BAJ company cooperates with many courier companies that deliver the games sold by the BAJ company to its customers.Byteasar...

主席树，据说是某大神在考场忘记归并树怎么写，然后发明了%%%%%Q：主席树经典操作—求取静态区间第k小 即给定一个长度为n的数列，每次询问一个区间内的第k小数值A：主席树的名字太高大上 我们给他取个通俗点的名字—前缀线段树为什么这么说呢 因为在静态区间第k小问题中 我们要建立n棵主席树 第i棵主席树维护的是数列中1-i区间每个数出现了多少次 也就是相当于对数列每个前缀建...