Loading

2021年8月22日
洛谷P3834 【模板】可持久化线段树 2（主席树）
摘要： 题目背景 这是个非常经典的主席树入门题——静态区间第 kk 小。 数据已经过加强，请使用主席树。同时请注意常数优化。 题目描述 如题，给定 nn 个整数构成的序列 aa，将对于指定的闭区间 [l,r][l,r] 查询其区间内的第 kk 小值。 输入格式 第一行包含两个整数，分别表示序列的长度 nn 阅读全文
posted @ 2021-08-22 00:09 脂环 阅读(64) 评论(0) 推荐(0) 编辑