阅读背景:

主席树(可持久化线段树)讲解 [POJ 2104] K-th Number_江澤妮可

来源:互联网 

题目传送门:【POJ 2104】

题目大意:本题包含多组数据。每组数据都会给你一个数组,包含 n 个数;一共有 m 个询问,每次询问输入三个整数 L , R , k,表示求区间 [ L , R ] 以内第 k 小的数。( 1 ≤ n ≤ 100 000 , 1 ≤ m ≤ 5 000 , 数组中每个数的绝对值 ≤ 本题包含多组数据。每组数据都会给




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: