51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Petya
Petya and Array
PetyaandArray 题意:给你n个数,问有多少个区间的和的值小于t分析:区间和问题,常常用到前缀和来进行预处理,所以先预处理出前缀和数组sumsum[i]代表前i个数的和,那么sum[i]的贡献就是,当i<k<=n时,存在多少个k,使sum[...
代码星球
·
2020-12-27
Petya
and
Array
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他