洛谷 P384 静态区间第K小 //可持久化线段树(无修改静态) + 离散化 （模板）

P3834 【模板】可持久化线段树 1（主席树） 题目背景 这是个很是经典的主席树入门题——静态区间第K小html 数据已通过增强，请使用主席树。同时请注意常数优化ios 题目描述 如题，给定N个整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。优化 输入输出格式 输入格式：   第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。ui 第二行包含N个整数，表示这个序列各项的数字。

>>阅读原文<<