啃WC课件系列。 LCA讲得很好了（虽然一些奇怪的定义让人摸不着头脑），为了以后复习方便自己再整理下。 析合树是用于连续段问题的比较通用的数据结构。 首先定义一下连续段：对于一个长度为\(n\)的排列\(p\)，如果对于一个区间\([l,r]\)，如果\(p_l,p_{l+1},\dots ...

由于快考试了先咕掉 在阅读本文之前，请保证先读过OI-WIKI上的文章 （没读过也没关系，因为接下来我会先复读） 基本定义 首先明确一下连续段的含义，连续段其实就是某一个子段，它的数值经过sort之后是连续的一段，比如3,4,1,2等等，析合树就是由部分连续段组成的树，注意是部分 ...

在上篇学习笔记中http://www.cnblogs.com/huligong1234/p/3464371.html 主要记录Nutch安装及简单运行的过程。 笔记中 通过配置抓取地址http://blog.tianya.cn 并执行抓取命令 nohup ./bin/nutch crawl ...

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

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

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

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

支配树(dominator tree) 学习笔记 学习背景 本来本蒟蒻都不知道有一个东西叫支配树……pkuwc前查某位的水表看见它的大名，甚感恐慌啊。不过好在pkuwc5道题(嗯?)都是概率期望计数，也不知是好还是不好，我在这些方面也只是不好不差……扯远了。 考挂之后也没什么心思干别的，想起 ...