斐波那契数列求和

斐波那契数列求和

Background

哪怕被世界否定,我的存在,即为合理。
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa\color{white}{aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa}————《地球上线》

Description

在斐波那契上,给你一段区间[LL , RR],每次改动一个小区间[ll , rr],问 mm 次改动后,该区间的和为多少?

Format

Input

第一行两个数 LL , RR ,表示求和区间区间的左端点和右端点。
第二行一个数 mm ,表示改动次数。
接下来 mm 行,每行三个数 ll , rr , ss ,表示改动小区间的左端点,右端点及改动值。

Output

一行,改动后区间的和

Sample 1

Input

1 5
3
1 2 1
2 3 -2
3 5 1

Output

13

数据范围

对于100%的数据,有 1LR1051≤L≤R≤10^5 , 1lr1061≤l≤r≤10^6 ,1m1051≤m≤10^5

温馨提示

斐波那契数列的第一项是1,不要写错了哦~

信息

ID
1007
难度
9
分类
树状数组 点击显示
标签
(无)
递交数
3
已通过
1
通过率
33%
上传者

相关

在下列比赛中:

见面会