Caicz求助普及水题
查看原帖
Caicz求助普及水题
224229
Caicz楼主2020/9/4 09:22

标题只是吸引你进来 是这样的,在本题的莫队转移中,我遇到了这样一种玄学情况

	int l=1,r=0;
	for(register int i=1;i<=M;++i)ccz[i]=1;
	for(register int i=1;i<=m;++i)
	{
		while(l>q[i].l)ins(--l,1);		
		while(r<q[i].r)ins(++r,1);
		while(l<q[i].l)ins(l++,-1);
		while(r>q[i].r)ins(r--,-1);
		/*
		while(r<q[i].r)ins(++r,1);
		while(r>q[i].r)ins(r--,-1);
		while(l<q[i].l)ins(l++,-1);
		while(l>q[i].l)ins(--l,1);
		*/
		ans[q[i].id]=get(i);
	}

如果用上面一种转移,可以AC,但如果用下面注释中的转移只能A掉#6和#12 ,且其余wa的点输出 0

求神仙解答/kk

2020/9/4 09:22
加载中...