可持久化线段树（主席树）【数组】
先搞上一波模板题：题目描述
给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。输入格式：
第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。
第二行包含N个正整数，表示这个序列各项的数字。
接下来M行每行包含三个整数 l, r, kl,r,k , 表示查询区间[l, r][l,r]内的第k小值。输出格式：
输出包含k行，每行1个正整数，依次表示每一次查询的结果
原创
2017-12-05 09:43:37 ·
240 阅读 ·
0 评论
关注
分享
扫一扫