这两种写法有什么区别?
查看原帖
这两种写法有什么区别?
213218
蒟蒻CGZ楼主2020/12/19 19:11

RT

写法一(AC)

inline void add(int x, int d, int s) {
	for ( ; x <= maxv + k; x += lowbit(x))
		for (int i = s; i <= k + 1; i += lowbit(i))
			f[x][i] = max(f[x][i], d);
	return ;
}

写法二(WA)

inline void add(int x, int d, int s) {
	for ( ; x <= maxv + k; x += lowbit(x))
		for ( ; s <= k + 1; s += lowbit(s)) 
			f[x][s] = max(f[x][s], d);
	return ;
}

两种写法,感觉意思是一样的,但是第一种写法就过了,第二种样例输出 22 。不知道为什么,希望有大佬能指点一下

谢谢

2020/12/19 19:11
加载中...