摘要：
求出最小生成树后lca找最大权即可 #include<cstdio>#include<algorithm>#include<cstring>using namespace std;struct my{ int v; int next; int dist;};struct node{ int x,y; 阅读全文
摘要：
1.RMQ 即区间最值查询，如给定一个序列A,让你求形如[1,4]或[3,8]最值问题，用动态规划求解 设dp[i][j]表示从i到2^j的最值，那么dp[i][0]=a[i]， dp[i][j]可划分成dp[i][j-1]与dp[i][i+(1<<(j-1))]两部分 然后在其中取最大值 ，满足最 阅读全文