平衡树初阶——AVL平衡二叉查找树 一、什么是二叉树 1. 什么是树。 计算机科学里面的树本质是一个树状图。树首先是一个有向无环图，由根节点指向子结点。但是不严格的说，我们也研究无向树。所谓无向树就是将有向树的所有边看成无向边形成的树状图。树是一种递归的数据结构，所以我们研究树也是按照递归的方式去研 ...
分类：
其他好文 时间：
2017-06-18 23:36:14
阅读次数：
644
A 你可以按如下方式移动 问能不能从给定的一个坐标走到另一个。 【solution】 裸，奇偶性注意 B After returning from the army Makes received a gift — an array a consisting of n positive integer ...
分类：
其他好文 时间：
2017-06-17 10:06:35
阅读次数：
244
pwd printworkingdirectory 打印工作目录hostname mycomputer‘snetworkname 电脑在网络中的名称mkdir makedirectory 创建路径cd changedirectory 改变路径ls listdirectory 列出路径下的内容rmdir removedirectory删除路径pushd pushdirectory 推入路径popd popdirectory ..
分类：
系统相关 时间：
2017-06-06 10:50:25
阅读次数：
227
Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 Sol ...
分类：
其他好文 时间：
2017-06-03 17:33:03
阅读次数：
229
本题就是要往墙上贴海报，问最后有多少可见的海报。 事实上本题的难点并非线段树，而是离散化。 由于数据非常大，直接按原始数据计算那么就会爆内存和时间的。 故此须要把数据离散化。 比方有海报1 6 7 9 20 100 5 1000的原始数据。直接计算须要1-1000的内存，离散化之后仅仅须要8内存，由 ...
分类：
其他好文 时间：
2017-05-31 20:49:25
阅读次数：
176
题目描述 Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 有 ...
分类：
其他好文 时间：
2017-05-29 18:27:34
阅读次数：
173
此题题意很好懂： 给你N个数，Q个操作，操作有两种，‘Q a b ’是询问a~b这段数的和，‘C a b c’是把a~b这段数都加上c。 需要用到线段树的，update:成段增减，query:区间求和 介绍Lazy思想：lazy－tag思想，记录每一个线段树节点的变化值，当这部分线段的一致性被破坏我 ...
分类：
其他好文 时间：
2017-05-01 10:00:06
阅读次数：
236
http://www.lydsy.com/JudgeOnline/problem.php?id=3669 lct维护最小生成树 裸题 最小的边一定在最小生成树上 如果我们能用其他边调整 那么我们从能调整的边中选一条 因为肯定有一条比替换掉的小 那么就矛盾了 #include<bits/stdc++. ...
分类：
其他好文 时间：
2017-04-20 21:21:37
阅读次数：
232
题意：维护数列的翻转 n<=100000 思路：裸splay，仅维护rever ...
分类：
其他好文 时间：
2017-03-15 20:44:25
阅读次数：
296
你可以将目录压入目录栈，也可以稍后将该目录弹出。在随后的示例中，将会用到以下三个命令： * dirs:显示目录栈 * pushd:将目录压入目录栈 * popd:将目录弹出目录栈 dirs命令显示当前所在目录及目录栈中的内容。即使目录栈为空，dirs也会显示当前所在的目录，示例如下： 1 2 3 4 ...
分类：
系统相关 时间：
2017-03-05 21:08:18
阅读次数：
350
