Dave_lzw的博客

在线算法DFS+ST描述(思想是：将树看成一个无向图，u和v的公共祖先一定在u与v之间的最短路径上)： （1）DFS：从树T的根开始，进行深度优先遍历（将树T看成一个无向图），并记录下每次到达的顶点。第一个的结点是root(T)，每经过一条边都记录它的端点。由于每条边恰好经过2次，因此一共记录了2n-1个结点，用E[1, ... , 2n-1]来表示。 （2）计算R：用R[i]表示E数组中第一

A: http://www.ifrog.cc/acm/problem/1145 #include using namespace std; int main(){ int n; while(~scanf("%d",&n)){ int m = n; int num; if( m >=1 && m<=10 ){ num = 0; }else if(m <= 99)

RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j 一种比较高效的在线算法（ST算法），是指用户每输入一个查询便马上处理一个查询。该算法一般用较长的时间做预处理，待信息充足以后便可以用较少的时间回答每个查询。ST（Sparse Table）算法是

D. Misha, Grisha and Underground time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Misha and Grisha are funny boys, so

链接：https://www.nowcoder.com/questionTerminal/3d2712a8a48043b68fae7b1c7330bfd9 来源：牛客网 [编程题]Borrow Classroom 热度指数：120时间限制：3秒空间限制：262144K算法知识视频讲解 每年的BNU校赛都会有两次赛前培训，为此就需要去借教室，由于SK同学忙于出题，这个

1153 选择子序列 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 长度为N的整数数组A，所有的数均不相同，假设下标从0开始。找到一个最长的数组B，B数组的长度为K，数值范围是0 - N - 1，记录的是A数组的下标。满足A[B[0]] > A[B