Processing math: 100%

随笔分类 -  树状数组

摘要:退役选手只能来补数据结构的题解。 我们设当前情况下伤害 d 会触发 cnt[d] 次,那么 ans=Ri=Lcnt[i] 如果我们能求出来维护好的 cnt 数组的话,用树状数组做前缀和就能询问 阅读全文
posted @ 2020-07-24 10:11 wljss 阅读(239) 评论(0) 推荐(0) 编辑
摘要:树状数组 我们需要求的是ki=1Si ,即ki=1ij=1aj. 暴力求解肯定是不行的,化简式子是OIer的优良传统,所以我们可以考虑化简一下式子。 我们可以考虑一下每一个 阅读全文
posted @ 2019-09-11 11:44 wljss 阅读(133) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示