Codeforces Round #525 (Div. 2) C. Ehab and a 2-operation task(數論構造)

思路來源 http://www.cnblogs.com/Dup4/p/10068891.html 題解 注意%可以起到等同於減的作用。 Solution1: 先給區間[1,n]加上一個較大的數D，比如500W， 這樣ai就變爲D+ai， 由於ai-i<1e5，此時再對[1,i]mod (D+ai-i)時， D+ai就變爲i了，而所mod數D+ai-i大於上一個數i-1， 即(i-1)%(D+ai-

>>阅读原文<<