该文被密码保护。 阅读全文
摘要：
树链剖分真是难写极了：你需要先熟练掌握深搜、线段树、倍增。。。（都是不好写的东西啊，一手滑就wa） 一、简介 树链剖分通常用于维护静态树上路径信息的问题。树链剖分的核心就是将数分为若干重链、轻链，然后把他们当做序列，按顺序拼接起来，处理序列上的区间问题 二、相关量 Fa【x】：x在树中的父亲（用于倍 阅读全文
摘要：
线段树真是一个很重要很重要的数据结构！！！ 一、概念 线段树是一棵二叉树，每个节点维护序列的一段区间 二、复杂度 o（nlogn） 开数组一般要开四倍空间 三、相关量 儿子：除了叶子节点，每个节点都有左儿子和右儿子 左儿子：左儿子的节点编号是父节点的两倍2 * ro，对应父节点左一半区间【l，mid 阅读全文