1.给定 $a_{1,2,...,n}$，有q次询问 $l_1,l_2,x$

设 $a_{l_1,l_1+1,...,l_1+x-1}$ 项依次组成 $b_{1,2,...x}$。

$l_2$类似组成 c。

求 $\sum\limits_{i=1}^x b_ic_i$。

2.给定 $a_{1,2,...,n},b_{1,2,...,n}$，有q次询问 $l_1,l_2,x$

设 $a_{l_1,l_1+1,...,l_1+x-1}$ 项依次组成 $c_{1,2,...x}$。

$b,l_2$类似组成 d。

求 $\sum\limits_{i=1}^x c_id_i$。

对于1 2有：保证 $l_1,l_2\le n+1-x,x\le n$。对 $998244353$ 取模。

$n,q,a_i\le10^5$ 时间大概 $1s$ 到 $2.5s$。

做出任意一个悬赏关注*1。