摘要：退役选手只能来补数据结构的题解。 我们设当前情况下伤害 \(d\) 会触发 \(cnt[d]\) 次，那么 \(\displaystyle ans=\displaystyle \sum_{i=L}^{R}cnt[i]\) 如果我们能求出来维护好的 \(cnt\) 数组的话，用树状数组做前缀和就能询问 阅读全文

摘要：树状数组 我们需要求的是$\displaystyle \sum_{i=1}^{k}S_i$ ,即$\displaystyle \sum_{i=1}^{k}\sum_{j=1}^{i}a_j$. 暴力求解肯定是不行的，化简式子是OIer的优良传统，所以我们可以考虑化简一下式子。 我们可以考虑一下每一个 阅读全文