求助bitset使用细节
  • 板块P3603 雪辉
  • 楼主liaoz123
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/21 15:08
  • 上次更新2024/7/21 16:14:08
查看原帖
求助bitset使用细节
914961
liaoz123楼主2024/7/21 15:08

在树分块做法中,预处理两个关键点之间的颜色情况时,这样写是AC的:

int pre=id[q[top]];
			for(int now=v;now!=q[top];now=f[now])
			g[pre][id[v]].set(a[now]);
			for(int i=1;i<top;i++){
				bitset<30001>&now=g[id[q[i]]][id[v]];
				now=g[id[q[i]]][pre];now|=g[pre][id[v]];
			}
			//g[id[q[i]]][id[v]]=g[id[q[i]]][pre]|g[pre][id[v]];

但是把循环中的内容改写成注释掉的内容就会MLE,请问这是为什么?

2024/7/21 15:08
加载中...