洛谷 P3834 模板题可持久化线段树

阅读量：

【模板】可持久化线段树 2

这是个非常经典的可持久化权值线段树入门题——静态区间第 $k$ 小。

数据已经过加强，请使用可持久化权值线段树。同时请注意常数优化 。

题目要求，在给定 $n$ 个整数构成的序列 $a$ 中，请查询指定闭区间 $[l, r]$ 内的第 $k$ 小元素。

初始一行将包含两个关键数值：序列的整体长度n以及所进行的查询次数m。
随后的一行将详细列出序列的具体内容：共有n个元素a_i（其中i从1到n）。
对于后续的所有查询操作中涉及区间范围l到r以及所需查找的第k小元素。

对于每次询问，输出一行一个整数表示答案。

复制代码

    5 5
    25957 6405 15770 26287 26465 
    2 2 1
    3 4 1
    4 5 1
    1 2 2
    4 4 1

复制代码

$n=5$ ，数列长度为 $5$ ，数列从第一项开始依次为${25957, 6405, 15770, 26287, 26465\

还没有任何评论哟~