首先是下标从\(1\simn\)，使用\(lowbit(x)=x\&\–x\)template<typenameT>classFenwick{public:vector<T>fenw;intn;Fenwick(int_n):n(_n){fenw.resize(n+1);}voidmodify(intx,Tw){while(x<=n){