摘要：
LCA问题可以与RMQ问题互相转化，长郡中学 郭华阳的《RMQ&LCA问题》讲的很好。这个博客也讲的很好：http://dongxicheng.org/structure/lca-rmq/Run IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time10873609xinghan02191330Accepted3176K47MSG++2000B2012-10-01 19:49:0310546730xinghan02191330Accepted2032K63MSG++1756B2012-07-27 17:08:33RMQ问题 阅读全文
摘要：
Tarjan算法：http://blog.csdn.net/smallacmer/article/details/7432625 1 //这个tarjan算法使用了并查集+dfs的操作。中间的那个并查集操作的作用，只是将已经查找过的节点捆成一个集合然后再指向一个公共的祖先。另外，如果要查询LCA(a,b)，必须把(a,b)和(b,a)都加入邻接表。 2 // 3 //O(n+Q) 4 5 #include <iostream> 6 #include <cstdio> 7 #include <cstring> 8 #include <vector> 阅读全文
摘要：
Run IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time10872456xinghan02193264Accepted8540K3469MSG++950B2012-10-01 14:21:3810579472xinghan02193264Accepted1728K3375MSG++1135B2012-08-01 11:35:45第一个是ST算法，第二个是线段树。线段树: 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring&g 阅读全文
摘要：
转自：http://blog.csdn.net/niushuai666/article/details/66246721. 概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题，下面介绍一下解决这两种问题的比较高效的算法。当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。2.RMQ算法对于该问题，最容易想到的解决方案是遍历，复杂度是O 阅读全文
摘要：
题很简单....但是好多字啊...唉，，，题意没看清...竟然忘了这个机器人很肥，不能走边界.....还有就是有个track，起始点与目的地如果有障碍，直接输出-1..太水了，，简单的题还是错... 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <queue> 6 7 using namespace std; 8 9 #define MAXN 55 10 11 struct point 1 阅读全文