标签：LCA

09月09日

牛客 172C 保护 题解【线段树合并】【LCA】【dfs序】

dfs序,LCA,图论,树,线段树,线段树合并,解题报告 2条评论 dfs序,LCA,线段树,线段树合并,解题报告

07月31日

洛谷 P2633/bzoj 2588/spoj 10628 Count on a tree 题解【可持久化】【主席树】【树上前缀和】【倍增】【LCA】

LCA,主席树,倍增,可持久化,解题报告 1条评论 LCA,主席树,倍增,前缀和,可持久化,解题报告

07月26日

CF609E Minimum spanning tree for each edge 题解【贪心】【倍增】【LCA】【生成树】

LCA,倍增,生成树,解题报告,贪心 3条评论 LCA,倍增,生成树,贪心

07月11日

洛谷 P3398 仓鼠找sugar 题解【tarjan】【LCA】

LCA,tarjan,树,解题报告 没有评论 LCA,tarjan,树,解题报告

06月27日

【构造】【二叉树】【LCA】【二分答案】 洛谷P1852 [国家集训队]跳跳棋 题解

LCA,二分,倍增,构造,树,模拟,解题报告 没有评论 LCA,二分答案,二叉树,构造,解题报告

06月24日

洛谷 P1967 NOIP2013提高组 货车运输 题解【倍增】【LCA】

LCA,倍增,树,生成树,解题报告,贪心 2条评论 LCA,倍增,生成树,解题报告,贪心

06月09日

tarjan学习笔记4 对tarjan算法的总结【tarjan】

LCA,tarjan,割点,割边/桥,学习笔记,最大环,最小环 没有评论 LCA,tarjan,割点,割边/桥,学习笔记,环

06月09日

洛谷 P2783 有机化学之神偶尔会做作弊 题解【tarjan】【最大环】

LCA,tarjan,最大环,树,解题报告 2条评论 LCA,tarjan,最大环,树,解题报告

06月06日

tarjan学习笔记1 最近公共祖先 LCA【tarjan】

LCA,tarjan,学习笔记 1条评论 LCA,tarjan,学习笔记