2018年7月12日
主席树学习笔记
摘要： `主席树`(一个简单的数据结构花了我一天的时间整理) 主席树可以用来解决如下问题：“给出一列数,a1,a2…an,每次询问其中连续的一段区间ai到aj其中的第K小的数是多少？”(询问次数为5000,序列长度≤2e5) 我们应如何做呢. 每次询问排序??显然复杂度是巨大的 那么接下来我们要学习主席树( 阅读全文
posted @ 2018-07-12 09:02 Rlif 阅读(341) 评论(0) 推荐(3) 编辑