2018年11月16日
利用划分树求解整数区间内第K大的值
摘要： 如何快速求出（在log2n的时间复杂度内）整数区间[x,y]中第k大的值（x<=k<=y）? 其实我刚开始想的是用快排来查找，但是其实这样是不行的，因为会破坏原序列，就算另外一个数组来存储，多次询问的条件下，同样满足不了。 划分树主要是针对上述问题而设计的。 划分树是一种基于线段树的数据结构，其基本 阅读全文
posted @ 2018-11-16 23:15 执||念 阅读(385) 评论(0) 推荐(0) 编辑