p8421

好题。 考虑离线： Kira：统计一个区间 \([l,r]\) 的所有子区间权值和可以转化为 \(f_{r,r}-f_{r,l-1}\)，其中 \(f_{i,j}\) 表示 \(l\le i,r \le j\) 的区间 \([l,r]\) 的权值和。 然后考虑已知 \(f_r\) 快速计算 \(f_ ......