ha

DFS + RMQ

floyd+倍增

倍增+lca

思路： 很容易想到倍增，维护一个max和min还有ans，之后统计就行了 codecodecode #include<iostream> #include<cstdio> using namespace std; int n, f[200100][40], maxx[200100][40], minn[200100][40], ans[200100][40]; int a[1001010]; int main() { freopen("tree.in", "r", st..

思路： LAC板子题 codecodecode #include<iostream> #include<cstdio> using namespace std; int n, m, tot, head[100010]; struct node { int to, next, w; }b[1001000]; int deep[100100], dis[100100]; int f[100100][25]; void add(int x, int y, int w) { ..

思路： 先预处理出每个城市出发，小A小B开车到达的下一个城市。 然后倍增优化DP： {f0,i,,j=f0,f0,i,j−1,j−1dis0,i,j=dis0,i,j−1+dis0,f0,i,j−1,j−1dis1,i,j=dis1,i,j−1+dis1,f0,i,j−1,j−1\begin{cases} f_{0,i,,j}=f_{0,f_{0,i,j-1},j-1} \\dis_{0,i,j}=dis_{0,i,j-1}+dis_{0,f_{0,i,j-1},j-1} \\ dis_{1,i,j}..

思路： 直接倍增，一直跳，调到第一个小于答案的位置，然后判断 codecodecode #include<iostream> #include<cstdio> using namespace std; int n, m; int a[1000100]; int main() { scanf("%d%d", &n, &m); for(int i=1; i<=n; i++) scanf("%d", &a[i]); while(m--) ..