#Petya

Petya and Array

 PetyaandArray    题意:给你n个数,问有多少个区间的和的值小于t分析:区间和问题,常常用到前缀和来进行预处理,所以先预处理出前缀和数组sumsum[i]代表前i个数的和,那么sum[i]的贡献就是,当i<k<=n时,存在多少个k,使sum[...
代码星球 ·2020-12-27