beckyUp
beckyUp
全部文章
数据结构
--------------作业---------------(4)
ACM算法(15)
c++(16)
codeforces(8)
CSP(2)
fft(1)
java(8)
java图像(1)
KMP(4)
tcp/ip(4)
二分(5)
二分图匹配(1)
分块(1)
分治(2)
前缀和(2)
动态规划(18)
区间dp(3)
博弈(2)
后缀数组(1)
图论(8)
字典树(1)
字符串(8)
小技巧(9)
并查集(2)
感悟(13)
操作系统(2)
数据库(3)
数论(10)
未归档(7)
构造(2)
树形dp(1)
水题(22)
状压dp(2)
脑洞(1)
自然语言处理(2)
计算几何(5)
计算方法(4)
读书笔记(2)
归档
标签
去牛客网
登录
/
注册
距离今天结束还有1分钟
ACM 蒟蒻
全部文章
/ 数据结构
(共2篇)
LCA的最暴力解法—openjudge 1330
题目大意:给一棵树,给定两个点,找到他们的最近公共祖先 题目分析:这个题目的查询只有一次,我们只需要用最暴力的方法去完成就可以了 题目详解: 给定一棵树,我们想要找到他的最近公共祖先,我们用一个数组来记录每个结点的父亲结点。那么我们要想找的最近公共祖先,一定在该结点的祖先结点及其本身之内(祖先...
lca
dfs
2018-06-25
0
516
HDU 5266 pog loves szh III [lca 倍增算法]
之前我们在面对一个查询的时候,直接采用最暴力的搜索去完成此工作,现在,当我们面对有很多组数据的时候,发现一个一个的查询效率实在是太慢了,所以我们采用了一种新的方式,那就是倍增 这个题就是给定Q个查询,查询一棵树上两个点的LCA Q<3e5 and N<3e5 这时候,我们就可以采取...
lca
倍增
2018-06-26
0
448