LCA
LOI_pingxing
这个作者很懒,什么都没留下…
展开
-
[codevs2370]小机房的树
倍增LCA原创 2017-04-05 21:21:52 · 299 阅读 · 0 评论 -
[codevs3287]货车运输
4.22考试T3原创 2017-04-26 21:24:03 · 373 阅读 · 0 评论 -
[队内测试Day10.22T4][洛谷P2680]运输计划
题目←吐槽下考场上的魔改题面…… 看出来是运输计划后,记得以前听说过是二分,于是开始摸鱼…… 不会树链剖分,考场上卡掉一个点 尽管实现步骤很麻烦,但思路清晰的话,具体打起来还是比较容易的一道题 能摸出来大概是人品比较好……#include<iostream>#include<cstdio>#include<algorithm>#define LL long longusing nam原创 2017-10-22 18:14:27 · 391 阅读 · 1 评论 -
[模板]倍增LCA
洛谷P1967用倍增法,fa[i][j]表示节点i向上 2^j步所能到大的点 minx[i][j]表示i向上2^j步所经过的最小边#include<iostream>#include<cstdio>#include<algorithm>#define LL long longusing namespace std;const int MAXN = 200000 + 50;struct原创 2017-11-09 13:48:04 · 307 阅读 · 0 评论