now_ing的博客

Description 俄罗斯套娃，给出一个初始状态和终止状态，问至少需要多少步操作才能实现状态转化 Input 第一行一整数n表示套娃个数（编号也表示规格），之后n个整数a[i]表示初始状态，如果a[i]=0说明这个套娃单独存在，否则i套在a[i]里，最后n个整数b[i]表示终止状态(1<=n<=1e5) Output 输出最少操作数 Sample Input 7 3 5 4 0

题意：给了一个n*m的矩阵，上下左右相同数的点可以并为同一个联通块，对于每个询问L，R 输出(1,L) … (n,R)的块中有几个联通块。1#define MAXN 100010 #define lson i<<1 #define rson i<<1|1 int n,m,q; struct Node{ int ls[11],rs[11],sum; }tree[N<<2]; int fa[N*

题意：略 这题自己看了数据才ac的，有个细节忘了。。还是考虑不周char s[N]; int pre[N],nxt[N]; char op[N]; int match[N]; void del(int l,int r){ pre[nxt[r]]=pre[l]; nxt[pre[l]]=nxt[r]; } int main(){ //freopen("in.txt","r",

题目链接https://vjudge.net/contest/51670#problem/G 参考https://vjudge.net/solution/2578036和 1. 这个地方居然还能这样用并查集。挺好的处理联通分量的方式。。 2.

参考:http://m.blog.youkuaiyun.com/wang2147483647/article/details/60142150 【分析】数轴上有n个点，没个点上的值都不同。然后给你Q次询问和答案，输入l,r,x，表示在区间[l,r]最小值为x，然后问你最早在哪个地方出现矛盾。 区间染色问题，可以用并查集来做。先二分出现矛盾的地方p，然后将1~p的询问值按大到小排序，若对于最小值相同的区间中