hihoCoder 2 * problem

1792

模拟，转化为二进制后逐位比较

1819

线段树维护区间加

维护每个数加了多少

每次弹出栈顶元素后栈顶位置注意清空

1792

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>

using namespace std;

const int N = ;

int a[N], b[N];
int n;

int Tow(int A[], int x) {
    static int c[N];
    int js = ;
    while(x) {
        c[++ js] = x % ;
        x /= ;
    }
    for(int i = ; i <= js; i ++) A[i] = c[js - i + ];
    return js;
}

int main() {
    cin >> n;
    int Max = max(Tow(a, n), Tow(b, n - ));
    int Answer = ;
    for(int i = ; i <= Max; i ++) Answer += (a[i] != b[i]);
    cout << Answer;

    return ;
}

1819

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <string>

using namespace std;

#define LL long long
#define int long long
#define gc getchar()
inline int read() {int x = ; char c = gc; while(c < '' || c > '') c = gc;
while(c >= '' && c <= '') x = x *  + c - '', c = gc; return x;}
inline LL read_LL() {LL x = ; char c = gc; while(c < '' || c > '') c = gc;
while(c >= '' && c <= '') x = x *  + c - '', c = gc; return x;}
#undef gc

const int N = 2e5 + ;

LL W[N << ], F[N << ], Size[N << ];
int n;
int Num[N], js;

#define lson jd << 1
#define rson jd << 1 | 1

void Build_tree(int l, int r, int jd) {
    Size[jd] = (r - l + );
    if(l == r) return ;
    int mid = (l + r) >> ;
    Build_tree(l, mid, lson), Build_tree(mid + , r, rson);
}

void Push_down(int jd) {
    W[lson] += Size[lson] * F[jd], W[rson] += Size[rson] * F[jd];
    F[lson] += F[jd], F[rson] += F[jd];
    F[jd] = ;
}

LL Poi_A(int l, int r, int jd, int x) {
    if(l == r) {
        return W[jd];
    }
    if(F[jd]) Push_down(jd);
    int mid = (l + r) >> ;
    if(x <= mid) Poi_A(l, mid, lson, x);
    else Poi_A(mid + , r, rson, x);
}

void Sec_G(int l, int r, int jd, int x, int y, int num) {
    if(x <= l && r <= y) {
        W[jd] += Size[jd] * num;
        F[jd] += num;
        return ;
    }
    if(F[jd]) Push_down(jd);
    int mid = (l + r) >> ;
    if(x <= mid) Sec_G(l, mid, lson, x, y, num);
    if(y > mid ) Sec_G(mid + , r, rson, x, y, num);
    W[jd] = W[lson] + W[rson];
}

main() {
    n = read();
    Build_tree(, n, );
    for(int i = ; i <= n; i ++) {
        char opt[]; scanf("%s", opt);
        if(opt[] == 'p' && opt[] == 'u') {
            int x = read(); Num[++ js] = x;
        } else if(opt[] == 'p' && opt[] == 'o') {
            LL Answer = Poi_A(, n, , js);
            cout << Answer + Num[js] << "\n";
            Sec_G(, n, , js, js, - Answer);
            js --;
        } else {
            int k = read(), x = read();
            Sec_G(, n, , , k, x);
        }
    }
    return ;
}