序列(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

[数据范围]

对于所有测试点,$0\leq a_i\leq 10^5,i\leq r_i,0\leq d_i \leq n$

大样例下载