首页 > 区间求和
开通博客写题解
头像 Myaljk
发表于 2022-04-26 21:05:23
对于题目中给的这个式子∑i=lrai∗num(i)\sum_{i=l}^{r}ai*num(i)∑i=lr​ai∗num(i)，发现对于区间内的每个数字x（ai）x（ai）x（ai）,出现了num(x)num(x)num(x)次，总的贡献为x∗num(x)2x*num(x)^2x∗num(x)2,因 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”