luoguP3834主席树(可持久化线段树)模板
题目背景
这是个非常经典的主席树入门题——静态区间第 kk 小。
数据已经过加强,请使用主席树。同时请注意常数优化。
题目描述
如题,给定 n 个整数构成的序列 a,将对于指定的闭区间 [l, r] 查询其区间内的第 k 小值。
输入格式
第一行包含两个整数,分别表示序列的长度 nn 和查询的个数 mm。
第二行包含 n 个整数,第 ii 个整数表示序列的第 i 个元素 a[i]。
接下来 m 行每行包含三个整数 l,r,k表示查询区间[l, r]内的第 k 小值。
输出格式
对于每次询问,输出一行一个整数
原创
2020-06-24 20:41:29 ·
163 阅读 ·
0 评论