• 2024-11-10CF2029
    CF2029赛时只打了ABCE,D没调出来,还是太菜了A一眼秒掉答案为 max(0LL,r/k-l+1)recordB注意到只需维护0和1的个数即可recordC先枚举$r$,考虑从哪里开始skip,显然skip后的分数越大越不劣。先求出从每个位置为$r$,最大的分数,接着问题转化为对于$i\in[2,n