LG 4247 [清华集训 2012]序列操作

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转可以发现查询的$c\le 20$,那么我们直接对每个节点记录每个$c$的答案区间加设当前区间$a_1,a_2,\dots,a_n$区间加后:$a_1+x,a_2+x,\dots,a_n+x$选取$i$个方案:$\begin{aligned}&\quad (a_1+x)(a_2+x)\cdots(a_i+x)\&=a_1a_2\cdots a_i+xa_2a_3\cdots a_i+x^2a_3a_4\cdots a_i+\dots\&=a_1a_2\c……