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] =

>>阅读原文<<