划分树知识点详解 一、介绍概念1、划分树是一种基于线段树的数据结构。主要用于 快速求出(在log(n)的时间复杂度内）序列区间的区间内的第k大数。第 k 大数：在已经排序好的序列中，找 第 k 的数字就是 第 k 大数字例如 ： 1 2 3 4 5 第 3 大数字是 3 4 3 6 5 1 第 2 大... ACM ---- 数据结构 2024-05-15 47 点赞 0 评论 71 浏览
