人啊，犹如流水。

Kuroba_kaito @ 2025-01-11 10:52:20

by dg114514 @ 2025-01-11 11:02:34

@Kuroba_kaito将所有 x 的倍数，时空都是 O(n\log n)

by dg114514 @ 2025-01-11 11:02:51

的倍数预处理

by Grammar__hbw @ 2025-01-11 11:03:06

d是常数吗，带修吗

by Kuroba_kaito @ 2025-01-11 11:03:25

@dg114514

你猜我为什么问。

by Kuroba_kaito @ 2025-01-11 11:04:19

@Grammar__hbw

d={1,2,3,...n}

带修改

by dg114514 @ 2025-01-11 11:05:39

@Kuroba_kaito然后建 n 棵树状数组

by dg114514 @ 2025-01-11 11:06:13

然后维护。时空 O(n\log n)

by dg114514 @ 2025-01-11 11:06:44

@Kuroba_kaito区间就segtree

by Kuroba_kaito @ 2025-01-11 11:06:46

今日梗图。

by Kuroba_kaito @ 2025-01-11 11:07:44

n<=1e6

询问次数<=1e6