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 ;  

>>阅读原文<<