摘要: 题目链接 先将题目进行抽象(此处省去一定的数学分析),有以下式子: 设 \(S(i)=\sum_{j=1}^{i}j\times a_j\) ,及 \(S2(i)=\sum_{j=1}^{i}a_j\) 那么一段区间 \([l,r]\) 的贡献计算即: \[S(r)-S(l-1)-(l-1)\tim 阅读全文
posted @ 2024-07-11 20:31 2017BeiJiang 阅读(5) 评论(0) 推荐(0) 编辑