2017年11月12日
HDU 5288 OO’s Sequence [数学]
摘要： HDU 5288 OO’s Sequence http://acm.hdu.edu.cn/showproblem.php?pid=5288 OO has got a array A of size n ,defined a function f(l,r) represent the number o 阅读全文
posted @ 2017-11-12 10:07 HazelNuto 阅读(213) 评论(0) 推荐(0) 编辑
2017年5月5日
二叉搜索树的整理
摘要： 二叉搜索树满足以下性质： 1.若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2.若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3.它的左、右子树也分别为二叉排序树。 对于一个序列任意排序形成的二叉搜索树，中序遍历的结果唯一。 二叉搜索树的名词： 1.键值：节点的数 阅读全文
posted @ 2017-05-05 00:49 HazelNuto 阅读(265) 评论(1) 推荐(1) 编辑
2017年5月2日
树状数组的整理
摘要： ＊ 如m = 11000, 则C[m] = C[10100] + C[10110] + C[10111] + A[11000]; 则S[m] = C[11000] + C[10000]; 1.区间求和 向上更新每一个父节点，向下统计每一个子节点之和； 2.查询单点 向上更新区间（update(l,1 阅读全文
posted @ 2017-05-02 19:38 HazelNuto 阅读(266) 评论(1) 推荐(1) 编辑