msf jls树状数组板子（因为自己喜欢从1开始）

template<typename T> 
struct Fenwick {
    int n;
    vector<T> a;
    
    Fenwick(int n = 0) {
        init(n);
    }

    void init(int n) {
        this -> n = n;
        a.assign(n + 1, T());
    }

    void add(int x, T v) {
        for(; x <= n; x += x & -x) {
            a[x] += v;
        }
    }

    T sum(int x) {
        auto ans = T();
        for(; x; x -= x & -x) {
            ans += a[x];
        }
        return ans;
    }

    T rangesum(int l, int r) {
        return sum(r) - sum(l - 1);
    }
};