2019年7月25日
洛谷P3834 【模板】可持久化线段树 主席树
摘要： 网址：https://www.luogu.org/problem/P3834 题意： 就是给出$n$个数，$m$个询问，询问区间$l$~$r$的第$k$小。 题解： 建立一颗权值线段树，就是线段树节点保存的是该子树下的不同的数字的个数，然后对于区间$[1,k]$，$k \in (1,n)$建立线段树 阅读全文
posted @ 2019-07-25 22:03 Aya_Uchida 阅读(122) 评论(0) 推荐(0) 编辑