P7882 [Ynoi2006] rsrams

给定一个长度 $n$ 的序列 $a_1,\dots,a_n$，你需要处理 $m$ 次查询，每次查询给出 $l,r$，对应答案为： $\sum\limits_{L=l}^r \sum\limits_{R=L}^r \sum\limits_{c=1}^n c\cdot \left[R-L+1

无

无

Idea：zjjcth330，Solution：nzhtl1477&ccz181078，Code：ccz181078，Data：ccz181078 对于 $100\%$ 的数据，满足 $1\le n\le 10^6$，$1\le m\le 10^6$，$1\le a_i\le n$，$1\le l\le r\le n$。