会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wljss
悟已往之不谏,知来者之可追.
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
调和级数
Loj #6723. 「CodePlus #7」教科书般的亵渎 线段树+树状数组
摘要:退役选手只能来补数据结构的题解。 我们设当前情况下伤害 \(d\) 会触发 \(cnt[d]\) 次,那么 \(\displaystyle ans=\displaystyle \sum_{i=L}^{R}cnt[i]\) 如果我们能求出来维护好的 \(cnt\) 数组的话,用树状数组做前缀和就能询问
阅读全文
posted @
2020-07-24 10:11
wljss
阅读(268)
评论(0)
推荐(0)
公告