BZOJ4869: [Shoi2017]相逢是问候-线段树+数论

传送门php 题意： 给出一个序列a，两种操做ios 1.将[l,r]这段区间全部的数 ai a i 换为 cai c a i web 2.求[l,r]这段区间的和，对p取模svg 1≤n≤50000; 1≤m≤50000; 1≤p≤100000000; 0<c<p; 0≤ai<p 1 ≤ n ≤ 50000 ;   1 ≤ m ≤ 50000 ;   1 ≤ p ≤ 100000000 ;  

>>阅读原文<<