首页 > TAG信息列表 > P5641
P5641. 【CSGRound2】开拓者的卓识
\(\text{Solution}\) 推柿子比较套路，考虑每一个\(a_i\)对\(sum_{k,1,j}\)的贡献即可。 看看\(sum\)是如何转移的 \[a_i \implies sum_{1,l_1,r_1} \implies sum_{2,l_2,r_2} \implies ... \implies sum_{k,l_k,r_k} \]其中\(1 \le l_k \le l_{k - 1} \le ... \le i \le ... \le r_