P304835 - CF920F. SUM and REPLACE - SSOJ - 省实信息奥赛评测系统

Memory Limit：256 MB Time Limit：2 S

Judge Style：Text Compare Creator：

Submit：0 Solved：0

上一题 Submit 下一题 Submit Record Statistics MD

502 Bad Gateway

nginx

题意翻译

- 给定 $n$ 个数的数组 $a$，$m$ 次操作。操作有两种： 1. 将 $i\in[l,r]$ 中的所有 $a_i$ 替换为 $d(a_i)$。$d(x)$ 表示 $x$ 的正约数的个数。 2. 求 $\displaystyle\sum_{i=l}^r a_i$。 - $1\le n,m\le 3\times 10^5$，$1\le a_i\le 10^6$。

Educational Codeforces Round 37 (Rated for Div. 2) - dsu - *2000

304835: CF920F. SUM and REPLACE

Description

502 Bad Gateway

Input

题意翻译

Source/Category

加入题单