手把手教你树分块系列。 只需要记录一个栈，如果等于B的情况就弹栈，令省会为当前节点。 然后把待分块的序列不断上传即可。 考虑到有可能弹出不是自身节点的子树节点，所以记录一下当前的栈底。 DFS即可 妈妈，我会树分块辣~\(≧▽≦)/~啦啦啦！ ...
分类：
其他好文 时间：
2017-03-24 21:44:08
阅读次数：
141
树的重心（树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心） ...
分类：
其他好文 时间：
2017-03-17 00:43:19
阅读次数：
141
dingyeye喜欢和你玩石子游戏。 dingyeye有一棵nn个节点的有根树，节点编号为00到n?1n?1，根为00号节点。游戏开始时，第ii个节点上有a[i]a[i]个石子。两位玩家轮流操作，每次操作玩家可以选择一个节点，并将该节点上的一些石子（个数不能为00）移动到它的父亲节点上去。如果轮到某... ...
分类：
其他好文 时间：
2017-03-15 00:42:05
阅读次数：
168
[BZOJ4765]普通计算姬 试题描述 "奋战三星期，造台计算机"。小G响应号召，花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些。普通计算机能计算数列区间和，而普通计算姬能计算树中子树和。更具体地，小G的计算姬可以解决这么个问题：给定一棵n个节点的带权树，节点编号为1到n，以root ...
分类：
其他好文 时间：
2017-03-10 10:43:07
阅读次数：
462
题目链接：森林 这道题想法很显然。既然只有加边而没有删边，那么每次启发式合并就可以了。查询路径\(k\)小似乎需要主席树，那么把主席树和倍增表一起暴力重构就好了。 然后发现这样的空间复杂度是\(O(n\log^2n)\)的。感觉非常不靠谱，于是滚去写了个节点回收站……然后发现主席树节点回收的话每个节 ...
分类：
其他好文 时间：
2017-03-05 13:22:15
阅读次数：
244
Linux内核从3.x开始引入设备树的概念，用于实现驱动代码与设备信息相分离。在设备树出现以前，所有关于设备的具体信息都要写在驱动里，一旦外围设备变化，驱动代码就要重写。引入了设备树之后，驱动代码只负责处理驱动的逻辑，而关于设备的具体信息存放到设备树文件中，这样，如果只是硬件接口信息的变化而没有驱动 ...
分类：
系统相关 时间：
2017-03-03 01:08:21
阅读次数：
265
二叉树的遍历 无外乎广度和深度 其中深度又分为前中后序遍历三种情况 这三种遍历若只是递归方法 自然很是简单 但递归代码简单 若嵌套层次太深 会栈溢出 二叉树节点数据结构： struct Binary_node{ int val; Binary_node *left; Binary_node *rig ...
分类：
其他好文 时间：
2017-02-23 17:20:25
阅读次数：
150
1.把二元查找树转变成排序的双向链表 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的 ...
分类：
编程语言 时间：
2017-02-18 15:26:00
阅读次数：
203
题意： 给定Q (1 ≤ Q ≤ 100,000)个数A1,A2 … AQ， 以及可能多次进行的两个操作:1)对某个区间Ai … Aj的每个数都加n(n可变） 2) 求某个区间Ai … Aj的数的和 思路： 线段树，节点存放原来的和sum和增量inc，节点区间[l, r)的和实际上是sum + in ...
分类：
其他好文 时间：
2017-02-03 12:02:18
阅读次数：
172
Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21734 Accepted: 8179 Description There are several ancient Greek texts that contai ...
分类：
其他好文 时间：
2017-02-01 22:27:33
阅读次数：
220
