<题目链接> 题目大意： 求给定区间内最大值与最小值之差。 解题分析： 线段树水题，每个节点维护两个值，分别代表该区间的最大和最小值即可。 2018-09-23 ...
分类：
其他好文 时间：
2018-09-23 18:12:36
阅读次数：
200
P2880 [USACO07JAN]平衡的阵容Balanced Lineup RMQ RMQ模板题 静态求区间最大/最小值 （开了O2还能卡到rank9） ...
分类：
其他好文 时间：
2018-09-23 11:54:41
阅读次数：
168
Balanced Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6311 Accepted Submission(s): 16 ...
分类：
其他好文 时间：
2018-09-20 23:53:22
阅读次数：
340
首先说一下，关于红黑树有一篇很棒的论文《A dichromatic framework for balanced trees》，作者之一的Robert Sedgewick，想必大家不会陌生。如果有兴趣可以仔细研读一下，里面讲了更多细节的分析，而本文也借鉴了其中的一些思路和配图。 回顾一下之前的结构分 ...
分类：
其他好文 时间：
2018-09-02 21:48:56
阅读次数：
211
110. 平衡二叉树 https://leetcode-cn.com/problems/balanced-binary-tree/description/ 速度不是特别快，把树的高度缓存了，还是不快： ...
分类：
其他好文 时间：
2018-09-02 01:53:59
阅读次数：
144
题目传送门 Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 64655 Accepted: 30135 Case Time Limit: 2000MS Description For the dai ...
分类：
编程语言 时间：
2018-08-27 23:16:12
阅读次数：
228
There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties: (1) Every node is either ...
分类：
其他好文 时间：
2018-08-27 01:06:22
阅读次数：
276
文字描述 平衡二叉树(Balanced Binary Tree或Height-Balanced Tree) 因为是俄罗斯数学家G.M.Adel’son-Vel’skii和E.M.Landis在1962年提出来的，所以又称AVL树。它或者是一颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平 ...
分类：
其他好文 时间：
2018-08-26 19:43:26
阅读次数：
206
二叉树的问题，这里主要关心一下时间复杂度。 先回忆一下求二叉树深度的问题，T(n) = 2T(n/2)+1 -> O(n) 本题 T(n) = 2T(n/2) + O(n) -> O(nlogn) 最坏情况是O(n^2) 可以继续优化，一旦发现子树不是平衡的，返回-1，最后只要判断 f(root)! ...
分类：
其他好文 时间：
2018-08-25 11:38:17
阅读次数：
103
There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties: (1) Every node is either ...
分类：
其他好文 时间：
2018-08-24 17:19:54
阅读次数：
144
