摘要： 分析 ＬＣＡ,只不过多了图不连通的情形,用Tarjan离线处理,用visited[i]的值来表示i属于哪个集合.. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define N 10010 7 using namespace std; 8 int root[N],dis[N],n,m,k,ans[N*10... 阅读全文

摘要： 分析 ＬＣＡ,只不过多了图不连通的情形,用Tarjan离线处理,用visited[i]的值来表示i属于哪个集合.. 1 #include<cstdio> 2 #include<cstring> 3 #include<vector> 4 #include<algorithm> 5 #include<iostream> 6 #define N 10010 7 using namespace std; 8 int root[N],dis[N],n,m,k,ans[N*100]; 9 int visited[N],cnt;10 struct 阅读全文

摘要： 分析 二维ＲＭＱ,maxn[i][j][a][b]表示以(i,j)为左上顶点,以(i+2^a-1,j+2^b-1)为右下顶点的矩形内的最大值,minn数组同理... 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #define N 260 5 #define M 9 6 using namespace std; 7 int maxn[N][N][M][M],minn[N][N][M][M]; 8 int n,b,k; 9 void init(){10 for(int a=0;( 阅读全文

摘要： 分析 二维ＲＭＱ,maxn[i][j][a][b]表示以(i,j)为左上顶点,以(i+2^a-1,j+2^b-1)为右下顶点的矩形内的最大值,minn数组同理... 1 #include 2 #include 3 #include 4 #define N 260 5 #define M 9 6 using namespace std; 7 int maxn[N][N][M][M... 阅读全文