304835: CF920F. SUM and REPLACE

Memory Limit：256 MB Time Limit：2 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

Description

502 Bad Gateway

502 Bad Gateway

nginx

Input

题意翻译

- 给定 $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$。

Source/Category

加入题单

上一题 下一题 算法标签：