摘要: 题意:问你区间第k大是谁 思路:主席树就是可持久化线段树,他是由多个历史版本的权值线段树(不是普通线段树)组成的。 具体可以看q学姐的B站视频 代码: 阅读全文
posted @ 2019-04-21 15:27 KirinSB 阅读(148) 评论(0) 推荐(0) 编辑