链接:
https://www.nowcoder.com/acm/contest/58/E
来源:牛客网
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
给你一个长为n的序列a,m次查询区间[l,r]内出现次数第k1小的数中值第k2小的数是多少?
保证输入合法
保证输入合法
输入描述:
第一行一个数n 第二行n个数表示序列a 第三行一个数m 之后m行每行四个数表示l r k1 k2
输出描述:
对于每次询问输出一行一个数表示答案
莫队算法不断将出现次数,权值分块;进行查找,具体代码牛客练习赛10;