摘要：blog。妈的，被 trick 干爆了。 \(\textbf{Trick}\)：将所有 \(N_i=(i,\sum\limits_{j=1}^i a_j)\) 视作一点，则区间 \([l,r]\) 的平均值为 \((N_{l-1},N_r)\) 的斜率。 \(\textbf{Prove}\)：由 \ 阅读全文