树状数组之模板

#include
using namespace std;
/*树状数组复杂度较低，而且代码量较少，除了适用范围较窄，其他方面都让人感觉非常舒服。*/
const int Kmax=1e6+20;
int num[Kmax];
int res[Kmax];
int n;
inline int lowbit(int x){
    return x&-x;//取反+1
}
int getsum(int x){
    int ans=0;
    while (x) {
        ans+=num[x];
        x-=lowbit(x);
    }

    return ans;
}
void change(int x){
    while (x