【洛谷】P1438 无聊的数列

• 题目网址
• https://www.luogu.org/problemnew/show/1438*

---

题目大意

1、多次对于区间加上一个等差数列，参数为l,r,k,d，表示首项为k，公差为d，将一个长度r-l+1的等差数列加到区间l..r上
2、询问一个值a[i]

---

解法

要加上一个等差数列，很容易想到差分，因此将题目简化至下

1、将a[l]加上k；
2、将a[l+1..r]加上d;
3、将a[r+1]-[(r-l)*d+k].

而查询的a[x]的操作随之变为
求∑a[1..x]

于是这道题就是裸差分线段树了，注意线段树细节的问题，还有update之前判断边界问题，即
1、r>l（l+1..r加上d）
2、r＜n（r+1减去一些东西）

---

代码

#include<bits/stdc++.h>
#define lc root<<1
#define rc root<<1|1
#define LL long long
#define maxn 100010
using namespace std;
struct Tree
{
    int left,right;
    LL sum,lazy;
}tree[maxn*4];
int x[maxn],a[maxn];
int n,m;
inline int read()
{
    char ch=getchar();int