2022年9月5日
可持久化线段树
摘要： ####可持久化权值线段树（主席树） 一个常见模板题静态区间第k大 一个容易出现的思路：先对数组在值域上进行离散化，那么建树过程可以变成每次在离散的值域区间上单点权值+1。“可持久化”用logn的时间和空间来维护不同版本。 每次找区间第k大=>两个不同的历史版本找最小的r，使得两版本在[1,r]的前 阅读全文
posted @ 2022-09-05 18:03 xyc1719 阅读(25) 评论(0) 推荐(0)