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-

>>阅读原文<<