2020年4月3日
静态主席树（luogu可持久化线段树板子1）
摘要： 主席树是个啥 任务：给定一个序列，多次询问区间$[l,r]$中第$k$大的数。 暴力想法：每次都把区间排个序，爆扫一遍 复杂度：~~上天~~$O(n^2logn)$ 显然这太不优雅了。 我们先考虑不是求$l$到$r$的第$k$大值，而是求$1$到$r$的第$k$大值应该怎么求。我们可以建一棵权值线段 阅读全文
posted @ 2020-04-03 20:11 千载煜 阅读(220) 评论(0) 推荐(1) 编辑