- 博客(1)
- 收藏
- 关注
RSS订阅原创 利用划分树求解整数区间内第K大的值
划分树的基本概念：划分树是一种基于线段树的数据结构，其基本思想就是将待查找区间划分为两个子区间：不大于数列中间值的元素被分配到左儿子的子区间，简称左子区间；大于数列中间值的元素被分配到右儿子的子区间，简称右子区间。 算法思路类似于二分法。 整个算法分两步： 1）建树——离线构建整个查询区间的划分树。 2）查找——在划分树中查找某个子区间中第K大值。 建树过程： 对于区间【l，r】，首先
2018-02-05 15:54:59
387
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人