Educational Codeforces Round 37-F.SUM and REPLACE題解

一、題目 二、題目鏈接 　　http://codeforces.com/contest/920/problem/F 三、題意 　　給定$N$個範圍在$[1, 1e6)$的數字和$M$個操作。操作有兩種類型： 　　$1$ $l$ $r$：更新區間$[l$, $r]$的數字ai爲d[ai]。其中d[i]表示數字i的因子的個數。如：d[1] = 1, d[2] = 2, d[3] = 2, d[4] =

>>阅读原文<<