摘要:
倒着处理删点,就变成了加点,于是并查集。#includeusing namespace std;#define N 400001int fa[N],kill[N],rank[N],n,m,q;bool hav[N];int next[N],first[N],v[N],en,x,y,anss[N],c... 阅读全文
posted @ 2014-12-24 17:32
AutSky_JadeK
阅读(185)
评论(0)
推荐(0)
摘要:
v[x]记录了x值的出现位置序列。对每个b中的元素,每次在v[b[i]]中二分。因此要记录上一次二分到了a数组的哪个位置。#include#include#includeusing namespace std;#define N 1000001vectorv[N];int x,m,n,b[N];in... 阅读全文
posted @ 2014-12-24 16:13
AutSky_JadeK
阅读(161)
评论(0)
推荐(0)

浙公网安备 33010602011771号
