2023年2月20日
树状数组做区间加区间求和
摘要： $$ Ans=\sum_{i=1}^{x}a_i\ =\sum_{i=1}^{x}\sum_{j=1}^{i}d_j\ =\sum_{i=1}^{x}(x+1-i)d_i\ =\sum_{i=1}^{x}(x+1)d_i-\sum_{i=1}^{x}i\times d_i\ =(x+1)\sum_{ 阅读全文
posted @ 2023-02-20 15:47 Cap1taL 阅读(30) 评论(0) 推荐(0)