编程猫联CTO孙悦曾评价说，“Kitten是介于C++、Python和Scratch之间，具有优秀的运算功能、广泛的第三方类库、开放的生态和庞大的开发者社区。” https://v.qq.com/x/cover/mzc00200b3fta2o/z30607xe6mj.html 另存到本地 ...

引言 树套树，顾名思义，就是要将两种或多种树形数据结构结合起来，解决一些单独无法解决的问题。 如果说要解决区间上的问题，如最大值，区间修改等，肯定会想到线段树。 但是线段树不能查询第k大，不能查询一个数在区间的排名，自然也不能查询前驱和后继。 平衡树可以解决查询排名、前驱、后继等问题 ...

树的直径给定一棵树，树中每条边都有一个权值，树中两点之间的距离定义为连接两点的路径边权之和。树中最远的两个节点之间的距离被称为树的直径，连接这两点的路径被称为树的最长链。后者通常也可称为直径，即直径是一个 数值概念，也可代指一条路径树的直径通常有两种求法，时间复杂度均为O(n)。我们假设树以N个点 ...

被支配树支配的恐惧 定义 显然，这个支配关系是一个树（或者如果有的点不能从r到达，就是一个树+一堆点）。 首先不会成环，其次也不会是DAG 即如果A支配C，B支配C，那么A和B之间必然有支配关系 解法 首先是DAG很好做： [ZJOI2012]灾难 一般有向图：有环的存在 ...

第1.5版 关于树的重心 有配图 有文字讲解 关于Godfather 有AC代码 文字说明 关于centroid 本人蒟蒻这晚上只写了55pts(以后会有AC代码的) 新增20pts二叉树 手把手教你分析时间复杂度 考场写暴力得省一心 ...

虚树算法其实原理蛮简单的就是，从一颗n个结点的原树上在只取出必要结点成一颗新树，这颗新树必包含指定m个结点并保持原树上的祖孙关系。 首先我们来解答一些问题 问：什么样的结点是必要的呢？？ 答：指定的m个结点和 这m个结点中任意两个结点的最近公共祖先。 问：为啥要包含最近公共祖先呢？ 答 ...

虚树 虚树的定义 虚树：将树上有用的节点建立新的图，而舍去关键节点之间的没有用处的节点 虚树的用途：对于一些有关键点的图而言，其余没有用处的节点在操作的时候会作出很多的冗余操作，时间效率大大降低，而利用虚树建图就可以舍去没有用的操作 前置知识1：\(dfs\)序 \(dfs\)序，顾名思义 ...

虚树听起来还是很牛逼的,,,,但是尝试学一下之后发现其实并麻油很难,,,,至少基本的操作还是比较简单的(虽然题目对我来说都还是比较难的QAQ 它可以理解为一棵树的压缩版,就是假如选取一部分点集,此时很多节点都是无用的,但是在做的时候又会做到,复杂度就不对,这个时候就考虑建一棵虚树——也就是重新 ...