2018.10.02 NOIP模拟 序列维护(线段树+广义欧拉定理)
描述
给出一个长度为n的序列,每个位置有个数字Ai,有2个操作:
1、区间修改,将[L,R]区间的数字加上一个数
2、区间查询[l,r] 查询:alal+1al+2....ar mod pa_l^{a_{l+1}^{a_{l+2}^{\text{....}^{a_r}}}} \ mod \ palal+1al+2....ar mod p
输入
第一行...
原创
2018-10-11 23:42:00 ·
153 阅读 ·
1 评论