奇奇怪怪的树
文章平均质量分 68
OIljt12138
OI doge一只
展开
-
划分树
给定一个序列a1,a2…ana_1, a_2\dots a_n,对于若干组询问(l,r,k)(l, r, k),输出区间[l,r][l, r]上第k大的数。原创 2016-12-17 17:35:57 · 369 阅读 · 0 评论 -
左偏树的正确性和复杂度分析
左偏树,也可以称之为左式堆。称其为树,是因为其存储结构通常采用二叉树,所以可以认为是一种特殊的二叉树。称其为堆,是因为在逻辑结构上,它属于可合并堆的一种。其实数据结构中最欣欣向荣的两个分支就是:平衡树 和可合并堆。高级树结构的核心都是围绕如何使树到达平衡而展开原创 2016-04-24 16:21:45 · 1584 阅读 · 0 评论 -
求众数的算法研究
求众数是一个古老的问题。众数:是一组数据中出现次数最多的数值。原创 2016-02-20 13:45:42 · 5457 阅读 · 4 评论 -
KD-Tree学习笔记
KD-Tree学习笔记原创 2017-08-27 12:02:15 · 620 阅读 · 0 评论 -
bzoj3123: [Sdoi2013]森林
bzoj3123: [Sdoi2013]森林原创 2017-11-30 19:12:11 · 465 阅读 · 0 评论