良月澪二的博客

题目链接：传送门求带单点修改把式子拆开求∑i=lrai∗r−∑i=lrai∗i+∑i=lrai\sum_{i=l}^{r} a_{i}*r-\sum_{i=l}^{r} a_{i}*i+\sum_{i=l}^{r}a_i∑i=lr​ai​∗r−∑i=lr​ai​∗i+∑i=lr​ai​维护一个区间和和一个区间ai∗ia_{i}*iai​∗i就好了/** * @Date: 201...

题目链接：传送门区间加等差数列把等差数列看成一个三角形mid从中间切开后左儿子加的还是一个三角形右儿子加的是一个梯形这样维护区间和就好了只不过为什么多取模会错！#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include &l...