Intro: ~~珂朵莉树模板题~~ 怎么所有题解都是珂朵莉树啊啊啊啊 于是本蒟蒻决定来一发中(feng)规(kuang)中(luan)矩(gao)的线段树 首先这棵线段树 只维护懒标记 来一发定义 线段树节点$u$维护区间$[l_u,r_u]$的内容 懒标记 $t_u$：当$t_u\not=0$时 ...
分类：
其他好文 时间：
2020-02-24 13:00:01
阅读次数：
74
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4003 题意： 给一棵n个节点的树, 节点编号为1~n, 每条边都有一个花费值. 有k个机器人从S点出发, 问让机器人遍历所有边,最少花费值多少? 思路： 用f(i, j)表示子树i用j个机器人的最少花费 ...
分类：
Web程序 时间：
2020-02-23 22:02:38
阅读次数：
86
这是一道想起来简单，但是实现起来困难的题目，因为要考虑的情况有点多 https://www.lintcode.com/problem/remove node in binary search tree/ 1.删除节点是叶节点，直接删除 2.删除节点是非叶节点，且非满节点，可用其子树节点取代 3.删除 ...
分类：
其他好文 时间：
2020-02-21 18:00:06
阅读次数：
76
1.二叉树 1.1基本概念 兄弟节点 要是父节点一样的才算是 下面的树叫做 1节点的子树 1节点有5个度 2节点的深度为2 2的高度为3 1.2有序树，无序树，森林 1.3二叉树 1.3二叉树的性质 1.4真二叉树 1.5满二叉树 1.6完全二叉树 1.7完全二叉树的性质 完全二叉树就是节点 从上往 ...
分类：
其他好文 时间：
2020-02-09 14:25:03
阅读次数：
81
堆排序算法就是通过维护一个小根堆或者大根堆的数据结构。小/大根堆本质上是一个完全二叉树。利用了完全二叉树的性质，即完全二叉树节点x的子节点编号为2x和2x+1。 利用这个性质，我们可以让一个一维数组来模拟这个二叉树，数组下标从1开始建立，下标为2*x和2*x+1的就是x的左子树和右子树。 #incl ...
分类：
编程语言 时间：
2020-02-08 17:57:21
阅读次数：
130
题目：输入一棵二叉搜索树，将该二叉搜素树转换成一个排序的双向链表。二叉树节点定义如下：structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};解题思路：由于通过中序排序可以转化为双向链表，因此，通过中序遍历的方法（左根右）的递归方法可
分类：
编程语言 时间：
2020-02-07 10:52:36
阅读次数：
79
今天为大家介绍一个Linux服务器数据恢复成功案例，本次服务器数据恢复物理服务器请款如下：客户故障服务器为一台X3850服务器，这个服务器是由4块146GSAS硬盘组成的RAID5作为存储介质，文件系统全都是reiserfs。我们首先经过分析发现了之前的硬盘数据组织结构是由一个不到100M的boot分区，后接一个271G的LVM卷，之后是2G的swap分区。LVM卷中直接划分了一个reiserfs
分类：
系统相关 时间：
2020-02-05 15:06:59
阅读次数：
107
看到这题的第一个想法就是：树链剖分+线段树套平衡树（set）对于每个线段树节点维护一个set，记录该节点代表的区间有哪几种奶牛。效率大概是$O(Nlog^2N)$（也可能是$log^3$?，我太蒻了不会证），吸个氧就过了。代码： 1 #include<cstdio> 2 #include<algor ...
分类：
其他好文 时间：
2020-01-27 23:50:40
阅读次数：
121
主席树节点中维护的值，是$[x,y]$之间这个区间内数字出现了的次数 利用可持久化线段树的性质来进行查询，如查询区间$[2,5]$，即将版本五和版本一对应节点相减，即为$[2, 5]$内某个范围内的数字的个数 对于一个区间$[l, r]$，每次算出在$[l, mid]$范围内的数字个数，如果数量$ ...
分类：
其他好文 时间：
2020-01-22 22:23:48
阅读次数：
89
https://www.cnblogs.com/wlstm/p/11152400.html 页面（page） 通过页面树访问文档的页面，页面树定义PDF文档中的所有页面。树包含表示PDF文档页面的节点，可以是两种类型：中间节点和叶节点。中间节点也称为页面树节点，而叶节点称为页面对象。最简单的页面树结 ...
分类：
其他好文 时间：
2020-01-19 14:08:46
阅读次数：
114
