DancingZ的博客

Description给定一个长度为n的序列，m个询问，每个询问的形式为：L，r，k表示在[L,r]间中的第k大元素。Input第1行：2个数，n,m表示序列的长度和询问的个数第2行：n个数，表示n个数的大小第3-m+2行：每行3个数，L，r，k表示询问在[L,r]区间内第k小的元素Output对于每个询问，输出答案。Sample Input7 21 5 2 6...

Description　　给定一个长度为N的已知序列A[i](1<=i<=N)，要求维护这个序列，能够支持以下两种操作：　　1、查询A[i],A[i+1],A[i+2],…,A[j](1<=i<=j<=N)中，升序排列后排名第k的数。　　2、修改A[i]的值为j。　　所谓排名第k，指一些数按照升序排列后，第k位的数。例如序列{6,1,9,6,6}，排名第3的...