qq_45342177的博客

T1T1可能（一定）在某些大佬的眼中就是一道送分题（然而我只有10分）明眼人都看得出来这是一道拓展欧几里得的题目，我们知道系数a,ba,ba,b，要求解方程ax+by=cax+by=cax+by=c 并且使得∣x∣+∣y∣|x|+|y|∣x∣+∣y∣取得最小值我们知道拓展欧几里得可以求解ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b)，并且如果有某一正数...

T1这道题真的很简单 考试的时候线段树打挂了想杀人我们可以分别求a序列的前缀和sumasumasuma和b序列的前缀和sumbsumbsumb 现在问题就转化为suma[i]−suma[j]>0,sumb[i]−sumb[j]>0suma[i]-suma[j]>0, sumb[i]-sumb[j]>0suma[i]−suma[j]>0,sumb[i]−sumb[j...