试过了,只维护区间 maxmin∑ 只能获得 50 分以及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] 之间的一个随机数,并且特判 r−l<2 的情况)
多重复几遍(我的代码里重复了100遍),就...AC了?
加强数据