摘要:
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 66068 Accepted: 23273 Case Time Limit: 2000MS Description You are working for 阅读全文
摘要:
划分树是基于线段树的一种数据结构,主要用于快速求出(log(n)时间的时间复杂度内))序列区间的第K大值 划分树主要分为两部分,建树和查询。 建树: 建树是模拟了快速排序和快速排序,所建的树每一层都有n个元素,但是根据根节点将子层分为左右子节点,但保证的是,左子节点内的所有元素严格不大于右子节点内的 阅读全文