51nod1885 区间和2 [二分+尺取]
区间和2区间和2区间和2正解部分\color{red}{正解部分}正解部分题目要求的是 ∑i=LRBi\sum\limits_{i=L}^R B_ii=L∑RBi, 转化为求 ∑i=1RBi−∑i=1L−1Bi\sum\limits_{i=1}^R B_i-\sum\limits_{i=1}^{L-1} B_ii=1∑RBi−i=1∑L−1Bi,即 求前 KKK 小所有区...
原创
2019-08-08 19:36:37 ·
166 阅读 ·
0 评论