「洛谷|「洛谷 P3834」「模板」可持久化线段树 题解报告

题目描述 给定n个整数构成的序列,将对于指定的闭区间查询其区间内的第k小值。 输入输出格式 输入格式 第一行包含两个正整数n,m,分别表示序列的长度和查询的个数。 第二行包含n个整数,表示这个序列各项的数字。 接下来m行每行包含三个整数l,r,k, 表示查询区间[l,r]内的第k小值。 输出格式 输

    推荐阅读