题目描述

输入两个整数，求这两个整数的和是多少。

输入格式
输入两个整数A,B，用空格隔开

输出格式
输出一个整数，表示这两个数的和

数据范围
0≤A,B≤108

样例

输入样例
3 4
输出样例
7

#include<bits/stdc++.h>
using namespace std;

const int N = 1e1;
int a[N];
struct name{
    int l, r;
    int v;
} tree[N*4];

void build(int w, int l, int r)//建树
{
    tree[w].l = l, tree[w].r = r;
    if(tree[w].l == tree[w].r){
        tree[w].v = a[l];
        return;
    }
    int mid = (l+r) >> 1;
    build(w << 1, l, mid);
    build(w << 1 | 1, mid+1, r);
    tree[w].v = tree[w << 1].v + tree[w << 1 | 1].v;
}

int query(int w, int l, int r)//查询
{
    if(l <= tree[w].l && tree[w].r <= r){
        return tree[w].v;
    }
    int mid = (l+r) >> 1, ans = 0;
    if(l <= mid) ans += query(w << 1, l, r);
    if(mid+1 < r) ans += query(w << 1 | 1, l, r);
    return ans;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int n = 2;
    for(int i = 1; i <= n; i++) cin >> a[i];
    build(1, 1, n);
    cout << query(1, 1, n) << endl;
    return 0;
}