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

加入题单

上一题 下一题 算法标签: