CSDN_Liu_Yiming的博客

/*         题目地址：http://poj.org/problem?id=1847         algorithm：dijkstra         题目大意：读入N,A,B。         要求从A车站开往B车站并输出最小拉闸数。(注意火车的运行方向不可以更改)         对于第二行开始的每一行(第i行)先读入一个数k,后接k个数，表示i车站连接v车站。    

多组输入输出，多组询问(l,r)的最大值-最小值 无需维护，所以考虑倍增 F[j][i]表示从第i个数起连续2^j个数中的最大值 想想对于一个size为8的数列求RMQMAX（3,7）我们是怎么倍增的 我们可以发现： 令j=log(r-l+1)/log(2) RMQ（l,r）=max(F[j][l],F[j][r-2^j+1]) 另外为什么数组开到

跳~跳~跳~lca

man拉車