jzhang1的专栏

题目大意: 给出一个序列A，每次询问l到r之间的和，之后将这段区间的数全部平方。 (答案Mod 9223372034707292160输出) 序列长度小于等于10w，序列中的数一开始小于Mod.操作数量小于等于10w。 看起来确实很难。 仔细玩一玩那个合数也没有发现什么有趣的性质，(虽然phi[Mod]=2^30(好像是这个))，但是更加可怕的性质还在后面。 我们发现对于任何一

题目大意： 维护一个算式，，每次询问一个x带入算式的值是多少，从左到右计算，计算有三种：’+’，’*’，’^’，例子如下：     算式为 +2 *3 ^2 +4     X=3时，Ans=((3+2)*3)^2+4=229.     X=2时，Ans=((2+2)*3)^2+4=148. 支持这两种操作：     1：询问x带入算式的值。     2：将第k个地方的计算符号改变。