2017年8月6日
[poj2104]可持久化线段树入门题（主席树）
摘要： 解题关键：离线求区间第k小，主席树的经典裸题； 对主席树的理解：主席树维护的是一段序列中某个数字出现的次数，所以需要预先离散化，最好使用vector的erase和unique函数，很方便；如果求整段序列的第k小，我们会想到离散化二分和线段树的做法， 而主席树只是保存了序列的前缀和，排序之后，对序列的 阅读全文
posted @ 2017-08-06 21:48 Elpsywk 阅读(346) 评论(0) 推荐(0)