# 线段树

Acwing1277 维护序列

原题链接:Acwing1277

题目大意:有长为 N 的数列,不妨设为 $a_1,a_2,…,a_N$。

有如下三种操作形式:

  1. 把数列中的一段数全部乘一个值;
  2. 把数列中的一段数全部加一个值;
  3. 询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模 P 的值。

区间加,区间乘,区间和

……

READ MORE

Recents
Categories
Tags
Links