Таким образом, вопрос был как присоска так долго
Массив с поддерживающей пропоследовательностью, Ь [I] [J] обозначает позы% I = J является [POS] сумма
Для каждой модификации х 1, непосредственно модифицировать [х], а затем перечислить I = 1..700, модифицировать B [I] [х% я]
Для каждого запроса 2 х, если х> 700, мы перейти непосредственно к перечисленному массиву я = кй + у,
Если х <700, б [х] [у] ответ
# include <бит / STDC ++ ч.> с использованием пространства имен STD; #define N 500005 #define LL долго долго LL в [N], б [ 705 ] [ 705 ]; ИНТ д; ИНТ основной () { CIN >> д; в то время как (q-- ) { INT оп, х, у; зсапЕ ( " % d% d% d " , & оп, & х, & у); если (ор == 1 ) { а [х] + = у; для ( INT I = 1 ; я <=700 ; я ++ ) б [я] [х % я] + = у; } Если (ор == 2 ) { LL ANS = 0 ; если (х> 700 ) { для ( INT I = у; г <= 500000 ; г + = х) ANS + = а [I]; } Остальное ANS = В [х] [у]; соиЬ << анс << епсИ; } } }