![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
COGS
良月澪二
EU gosto de música
展开
-
[EZOI 2016]源氏的数学课
题目链接:传送门 求 带单点修改 把式子拆开 求∑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=lrai∗r−∑i=lrai∗i+∑i=lrai 维护一个区间和和一个区间ai∗ia_{i}*iai∗i就好了 /** * @Date: 201...原创 2019-07-11 16:53:35 · 302 阅读 · 0 评论 -
COGS 2632. [HZOI 2016] 数列操作d
题目链接:传送门 区间加等差数列 把等差数列看成一个三角形 mid从中间切开后 左儿子加的还是一个三角形 右儿子加的是一个梯形 这样维护区间和就好了 只不过 为什么多取模会错! #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include &l...原创 2019-07-16 18:10:58 · 168 阅读 · 0 评论