2016年12月17日
划分树
摘要： 问题给定一个序列a1,a2…an，对于若干组询问(l,r,k)，输出区间[l,r]上第k大的数。这个问题有许多种解决方法。比如分块成n√然后暴力维护，运用树套树，或是最经典的O(n)的kth算法。但这些方法的时间复杂度分别为O(mn√lgn)，O(mlgnlgn)，O(nm)，往往... 阅读全文
posted @ 2016-12-17 17:35 ljt12138 阅读(124) 评论(0) 推荐(0) 编辑