Блок --cf1207F

Таким образом, вопрос был как присоска так долго

Массив с поддерживающей пропоследовательностью, Ь [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 = В [х] [у]; 
            соиЬ << анс << епсИ; 
        } 
    } 
}

 

рекомендация

отwww.cnblogs.com/zsben991126/p/11511455.html