1.二叉排序树的概念:二叉排序树是一种动态树表。 二叉排序树的定义：二叉排序树或者是一棵空树， 或者是一棵具有例如以下性质的二叉树： ⑴ 若它的左子树非空，则左子树上全部结点的值均小于根结点的值； ⑵ 若它的右子树非空，则右子树上全部结点的值均大于根结点的值； ⑶ 左、右子树本身又各是一棵二叉排序树...
分类：
编程语言 时间：
2015-01-12 14:35:25
阅读次数：
338
1.二叉排序树的概念:二叉排序树是一种动态树表。 二叉排序树的定义：二叉排序树或者是一棵空树， 或者是一棵具有例如以下性质的二叉树： ⑴ 若它的左子树非空，则左子树上全部结点的值均小于根结点的值； ⑵ 若它的右子树非空，则右子树上全部结点的值均大于根结点的值； ⑶ 左、右子树本身又各是一棵二叉排序树...
分类：
编程语言 时间：
2014-12-18 14:53:41
阅读次数：
243
题目大意：给出一些初始相互分离的岛，有三个操作，1.分析两点是否联通，如果不连通，在之间连一条边。2.更改一个点的权值。3.询问两点之间路径上所有点的点权和。
思路：基本算是LCT的模板题了吧，好久没写了，基本都要忘了，这是照别人代码写的。。。
CODE：
#include
#include
#include
#include
#define MAX 30010
...
分类：
其他好文 时间：
2014-11-25 14:35:20
阅读次数：
178
3669: [Noi2014]魔法森林Time Limit:30 SecMemory Limit:512 MBSubmit:363Solved:202[Submit][Status]Description为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个...
分类：
其他好文 时间：
2014-11-20 13:31:52
阅读次数：
659
2594: [Wc2006]水管局长数据加强版Time Limit:25 SecMemory Limit:128 MBSubmit:934Solved:291[Submit][Status]DescriptionSC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水...
分类：
其他好文 时间：
2014-11-19 21:49:46
阅读次数：
229
0.前言 本文介绍如何在树莓派中通过apt方式安装opencv，并通过一个简单的例子说明如何使用opencv。相比于源代码方式安装opencv，通过apt方式安装过程步骤简单些，消耗的时间也少一些。通过apt方式安装没有自动生成opencv.pc文件，所以在编写makefile文件时不能直接使用pkg-config工具，而需要逐个指定opencv_core、opencv_imgproc等动态...
分类：
其他好文 时间：
2014-11-13 20:54:43
阅读次数：
186
最开始看动态树不知道找了多少资料，总感觉不能完全理解。但其实理解了就是那么一回事。。。动态树在某种意思上来说跟树链剖分很相似，都是为了解决序列问题，树链剖分由于树的形态是不变的，所以可以通过预处理节点间的关系，将树转化成连续的区间，再加以其它的数据结构，便能以较快的速度处理序列的修改和查询。 ...
分类：
其他好文 时间：
2014-10-28 13:42:53
阅读次数：
292
题目大意：给定n个形如xi=ki*x_pi+bi mod p的同余方程组 支持修改操作和求解操作
确实好题 感谢此题作者 顺便吐槽一下作者的Splay不加空节点太蛋疼了0.0
将每个点i的父亲设为pi 我们将会得到一座基环树林 将环上的一条边拆掉，在边的起始节点新开个域special_father记录这条边(P.S:好浪费 但是没办法)
于是我们得到了一座森林 显然可以用LCT来维护 每个节...
分类：
其他好文 时间：
2014-10-25 09:20:13
阅读次数：
284
题目大意：给出一棵树，每一个节点有一个权值，一开始所有节点的权值都是0。有两种操作，0 x y代表以x为根节点的子树上所有点的权值增加y。1 k a1 b1 a2 b2 ……ak bk代表询问。一共有k条边( k
思路：子树修改，区间查询，很明显用树链剖分解决，树链剖分维护一个size域，那么x的子树的范围就是pos[x]到pos[x] + size[x] - 1这一段上，可以用线段树...
分类：
其他好文 时间：
2014-10-25 09:19:42
阅读次数：
136
题目大意：给定一棵以1为根的有根树，每个节点有点权，提供两种操作：
1.以某个节点为根的子树所有节点权值+x
2.求一些链的并集的点权和，其中这些链都是由某个节点出发指向根
首先子树修改，链上查询，树链剖分的WT~
然后这些链上的每个点的点权都只能被加一次，肯定不能打标记，由于k
总权值=单链-两两之交+三链之交……
状压枚举即可 两条链的交集求法如下：
1.求两条链底的LCA
2...
分类：
其他好文 时间：
2014-10-23 14:33:59
阅读次数：
143
