CF1207F 根号分治

Link

CF1207F. Remainder Problem

题意

给你一个包含 $n$ 个数的数组,一开始每一位上都是 $0$。$q$ 次操作,第一个操作是单点修改,第二个操作是对于所有满足 $i$ % $y=x$ 的 $a_{i}$ 求和。

$n=500000$ $q<=500000$

阅读更多