题解：动态点分治 建立点分树 每个点维护点分树子树内节点到这个节点和父亲节点距离的前缀和 二分查找锁定合法区间 对每个祖先分治中心查询路径和然后减去不合法子树内的路径和 注意：求大量LCA时用树剖 不开O2时少用STL 相乘炸int lower_bound和upper_bound返回值边界 注意常数 ...
分类：
其他好文 时间：
2018-02-27 23:35:58
阅读次数：
196
树形dp大概是在树上的dp，可以有一些父亲节点和儿子节点的关系来dp 一道经典例题： 没有上司的舞会Ural 大学有 N 个职员，编号为 1-N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最 ...
分类：
其他好文 时间：
2018-02-25 01:15:00
阅读次数：
183
题解：主席树，上一层为父亲节点对应的主席树 查询就用 u+v-lca-fa[lca]即可 ...
分类：
其他好文 时间：
2018-02-21 12:19:35
阅读次数：
166
题解：动态点分治 建立点分树，每个节点维护两个容器 记录本子树内到点分树父亲节点的路径长度集合 和自己所有子树内节点到自己的最长路径构成的集合 //语文不好，凑合着看吧QWQ 支持删除，所以用双堆来维护即可 同时维护全局堆统计答案 ...
分类：
其他好文 时间：
2018-02-19 21:12:45
阅读次数：
184
（特殊的无向图） *若有 n 节点的图，即存在（n-1）条连接图的边，把这些点连起来，恰好这些点可以联通。 表示方法 父亲节点表示法 儿子节点表示法 无向图（参考图1） 左儿子右兄弟（树转二叉树） 1.父亲节点表示法 建立 father 数组：fa[n] fa[某节点]=父亲的编号（ root 不存 ...
分类：
其他好文 时间：
2018-02-10 22:41:22
阅读次数：
229
原文链接：https://www.cnblogs.com/axu92312/p/5757738.html jq获取上级、同级、下级元素 下面介绍JQUERY的父，子，兄弟节点查找方法 jQuery.parent(expr) 找父亲节点，可以传入expr进行过滤，比如$("span").parent( ...
分类：
其他好文 时间：
2018-02-07 14:57:28
阅读次数：
131
http://www.lydsy.com/JudgeOnline/problem.php?id=1040 题意： 思路： 这是基环树，因为每个人只会有一个厌恶的人，所以每个节点只会有一个父亲节点，但是根节点也是有父亲节点的，所以在树中肯定是存在一个环的，只要删除该环中的任意一条边，那么就能将该图变成 ...
分类：
其他好文 时间：
2017-12-16 23:13:06
阅读次数：
138
Description 给出一棵二叉树，求它的层次遍历结果。 [二叉树的遍历问题是一种精神，务必领会] Input Format 第一行，N<1000000，表示二叉树节点数。 默认序号为0的节点为树根。接下来共N-1行，依次表示序号为1，...，N-1的节点的父亲节点序号。 如果一个节点有两个孩子 ...
分类：
其他好文 时间：
2017-12-16 16:03:24
阅读次数：
132
原创：转载请注明出处 目的：想用java实现二叉树排序算法 思想：利用java中面向对象的思想，即： Tree：类 树根Tree：root //static所属于每一个Tree 左节点Tree：leftSon 右节点Tree：rightSon 父亲节点Tree：father 上代码 Tree类： 测 ...
分类：
编程语言 时间：
2017-12-16 14:52:42
阅读次数：
170
树链剖分原理和实现 理解 树链剖分就是将树分割成多条链，然后利用数据结构（线段树、树状数组等）来维护这些链。首先就是一些必须知道的概念：重结点：子树结点数目最多的结点；轻节点：父亲节点中除了重结点以外的结点；重边：父亲结点和重结点连成的边；轻边：父亲节点和轻节点连成的边；重链：由多条重边连接而成的路 ...
分类：
其他好文 时间：
2017-11-12 13:28:09
阅读次数：
180
