P5178 求和

QAQ

给定数列$a_1...a_n$及$x_0$。 满足 $$f[i][j]=\begin{cases} a_i & j=0,i

第一行，两个整数$n,m$。 下面一行$n+1$个整数，为$a_1...a_n$及$x_0$，且最后一个是$x_0$。 下面$m$行，每行$3$个整数$l,r,p$。

共$m+1$行，每行一个整数，为答案。

共20个数据点。 对于第$i$个数据点 $$n,m=\lfloor ln^{12}i+\pi^5\rfloor,|a,x,p|\le \lfloor ln^{19}i+i^{\pi}\rfloor$$ 保证$0 \le l\le r \le n$ ~~想不到吧！~~