摘要：
【模板】可持久化线段树 2 题目背景 这是个非常经典的可持久化权值线段树入门题——静态区间第 $k$ 小。 数据已经过加强，请使用可持久化权值线段树。同时请注意常数优化。 题目描述 如题，给定 $n$ 个整数构成的序列 $a$，将对于指定的闭区间 $[l, r]$ 查询其区间内的第 $k$ 小值。 阅读全文
posted @ 2022-11-30 13:23
沙野博士
阅读(66)
评论(0)
推荐(0)
摘要：
【模板】可持久化线段树 1（可持久化数组） 题目背景 UPDATE : 最后一个点时间空间已经放大 2021.9.18 增添一组 hack 数据 by @panyf 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 $ 阅读全文
posted @ 2022-11-30 11:26
沙野博士
阅读(60)
评论(0)
推荐(0)
浙公网安备 33010602011771号