序列(seq)
[题目描述]
给你序列$a_1,a_2,\cdots,a_n,r_1,r_2,\cdots,r_n,d_1,d_2,\cdots,d_n$ .
若$l>r$ ,$S(l,r)=0$ .
若$l\leq r$ ,$S(l,r)=\sum_{l\leq i \leq r}a_i$ .
$val_i=\sum_{j\geq i,r_j-j
请求出val。
[输入格式]
输入
输入数据
第一行一个整数 $n$ .
接下来n行，每行三个整数。
第i+1行3个整数表示$a_i,r_i,d_i$ .
[输出格式]
输出
n行，每行一个整数，第i行表示 $val_i$ .
[样例]
见选手目录下xor/seq1.in,seq2.in,seq3.in,seq4.in和seq/seq1.out,seq2.out,seq3.out,seq4.out
[数据范围]
| 测试点编号 | $n\leq$ | 分值 |
|---|---|---|
| 1 | $10^4$ | 20 |
| 2 | $10^5$ | 40 |
| 3 | $10^6$ | 40 |
对于所有测试点,$0\leq a_i\leq 10^5,i\leq r_i,0\leq d_i \leq n$