会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Future-ZhengLJ
Run into your best future
博客园
首页
新随笔
联系
订阅
管理
2020年7月9日
前缀和(一维与二维) 差分
摘要: ###一维前缀和 很简单,可以联想等差数列求每一段和的公式 Sij = Sj - Si 一维的前缀和的初始化就是 S[i] = S[i-1] + a[i] 前缀和数组从1开始初始化 所以想要求 x -> y 段和 公式就是 res = S[y] - S[x-1] ####代码 #include<io
阅读全文
posted @ 2020-07-09 18:02 Xxaj5
阅读(152)
评论(0)
推荐(0)
编辑
公告