BZOJ4869 相逢是问候

题面

维护长为 $N(N\leq 50000)$ 的数组,支持两个操作:

  1. $0\ \ l\ \ r$ 将$l$至$r$中的数$a_i$变为$c^{a_i}$,其中$c$为一个一开始给定的常数。
  2. $1\ \ l\ \ r$ 查询$l$到$r$中所有数的和。

操作数为$M(M\leq 50000)$。

输出全部 $\% p$,$p$为一个一开始就给定的常数($p\leq 10^8$)。

题解

又是一道和扩展欧拉定理有关的线段树题。
继续阅读