Rose_max的博客

【问题描述】 给n(1<=n<=100000)个数字 a[1],a[2],……,a[n（0<=a[i<=1000000000）,m（1<=m<=100000）次询问l到r之间的第k小的值。【输入文件】 第一行为n和m。 接下来一行输入n个数。 接下来m行，每行三个数l,r和k。【输出文件】 m行，每行对应一个答案。【输入样例】 7 3 1 5 2 6 3 7 4

Description 一家餐厅有 n 道菜，编号 1…n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期 望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或 运算。第 i 位顾客希望从这些菜中挑出他认为最美味的菜，即美味值最大的菜，但由于价格等因素，他只能...

Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x，且最大的数) 5.查询k在区间内的后继(后继定义为大于x，且最小的数)Input 第一行两个数 n,m 表示长度为n...

Description Coffee的世界里也是有棒棒糖卖的，Coffee买了N(1≤N≤50000)只连着的。这N只棒棒糖包裹在小塑料袋中，排成 一列，相邻的两只棒棒糖的塑料袋是接起来的。为了方便，我们把棒棒糖从左到右编号为1..N。每只棒棒糖有一种 口味。第i只的口味是ci(1≤ci≤50000)。两只棒棒糖i,j的口味相同，当且仅当ci=cj。Coffee对m只棒棒糖总体...

Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方式发送。现在你要招募一批忍者，并把它们派遣给顾客。你需要为每个被派遣的忍者 ...

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

Description 背景 想Kpm当年为了防止别人随便进入他的MC，给他的PC设了各种奇怪的密码和验证问题（不要问我他是怎么设的。。。），于是乎，他现在理所当然地忘记了密码，只能来解答那些神奇的身份验证问题了。。。 描述 Kpm当年设下的问题是这样的： 现在定义这么一个概念，如果字符串s是字符串c的一个后缀，那么我们称c是s的一个kpm串。 ...

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

Description 南京有一条著名的购物街。购物街嘛，就是一排整齐的商店啦~ 导游小Z每次都会把游客团带到购物街里走一段，然后选择一个商店进去购物。小Z接待的游客都是购物狂，他们恨 不得将店内的商品洗劫一空，也就是说，只要他们能买，就一定会继续买（钱够不够你不用考虑，他们都有信用卡 可以透支）。但是有一点，他们都非常讲究平等、很谦虚，每个人都不能忍受比别人多买什么东西...

Description Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行，每行包含两个整数x和 y，表示初始的时候，点x和点y 之间有一条无向边, 接下来 T行，每行描述...

Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。Input 第一行两个整数N,M。 第二行有N个整数，其中第i个整数表示点i的权值。 后面N-1行每行两个整数(x,y)，表示点x到点y有一条边。 最

【问题描述】 给n(1&lt;=n&lt;=50000)个数字，进行m(1&lt;=m&lt;=10000)次操作，有两种操作： Q l r k：询问l到r第k小的数。 C x k：改变第x个数的值为k。【输入文件】 第一行为n和m。 接下来一行n个数。 接下来m行为m个操作。【输出文件】 遇到Q操作就输出。【输入样例】 5 3 ...

Description伟大的王朝即将在下个月迎来奥西利斯节，这是整个埃及最盛大的节日。胡夫非常重视这次盛会，所以他经常向财政官询问国家的财政事项。但是同时，有成堆的文件等待着财政官检视，为此他忙得不可开交。现在他正处于崩溃的边缘（辞职申请都写好了）。他听说你这个异乡人拥有神奇的能力，于是带着丰厚的礼品来带了你的居所，看样子你是没法拒绝他了…….财政官的工作很简单，但是国王的视察很繁琐（官...