Cat.Tom

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #Melborp Elcissalc#

题目大意解析因为是数组之和是k的倍数，所以我们在运算时可以对k进行取余减小数字大小，这并不影响结果。然后我们来思考，如果我们直接求[0,P]的优美度那必定要超时，所以这里很容易想到前缀和差分之类的我们这里 preipre_iprei=(aia_iai+prei−1pre_{i−1}pr...

C++ 前缀和

2022-08-09

4 360