- 博客(2)
- 收藏
- 关注
RSS订阅原创 Codeforces Educational Codeforces Round 16 部分题解
ECR场的题一般都比较水，而我这种菜鸡就只能写写这样的题解来安慰一下自己了。 A、B、C都是语言入门题，就不说了。贴上C找规律的代码：#include<stdio.h> #include<iostream> #include<string.h> #include<algorithm> #include<math.h> using namespace std; int a[50][50]; int
2016-08-23 15:00:58
439
原创 LCA(最近公共祖先)离线算法之tarjan
今天初步学习了一下用tarjan算法求最近公共祖先（LCA），下面是敝人的拙见： tarjan是一个离线算法，所谓离线算法就是在所有询问均存储完之后再做操作。而tarjan算法对这些询问并不一定按存储时的顺序去操作，这就是tarjan算法的时间复杂度能达到O（n+q）的关键所在（q为询问的数量），至于是按什么顺序，待读者看完文章自然会明白。 首先我们来看到tarjan算法的原理： 既然要求L
2016-08-13 23:35:30
459
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人