2018年3月25日
RMQ（3）主席树
摘要： 首推文章：https://blog.finaltheory.me/algorithm/Chairman-Tree.html#7865d 求解区间第k大问题 1、权值线段树 我感觉又能叫值域线段树，哈希线段树。。 即对值域建立线段树（需先离散化，不然内存消耗很大，但是这样便不好修改元素了），就像直接对 阅读全文
posted @ 2018-03-25 14:53 hzhuan 阅读(118) 评论(0) 推荐(0) 编辑