“本题数据极水”
查看原帖
“本题数据极水”
1038651
llamn楼主2025/1/15 20:26

试过了,只维护区间 maxmin\max \min \sum 只能获得 5050 分以及Hack全WA。

但是我们可以加上这样的正确性优化:

#define no  {puts("No");continue;} 
#define ck() {t1 = rdm(l,r-1); t2 = rdm(t1+1,r);\
				if (a[t1] == a[t2]) no if (abs(a[t1]-a[t2])%k) no}  

(其中rdm(l,r)返回 [l,r][l,r] 之间的一个随机数,并且特判 rl<2r - l < 2 的情况)
多重复几遍(我的代码里重复了100遍),就...AC了?

加强数据

2025/1/15 20:26
加载中...