标签：模板 ini ret new temp class upd bit div
template<typename T> struct BIT {
T *s; int lim;
void init(int x) { lim = x, s = new T[x + 1], memset(s, 0, (lim + 1) * sizeof(int)); }
void update(int x, T c) { for(;x <= lim; x += x & -x)s[x] += c; }
T query(int x) { T ans = 0; for(; x; x -= x & -x)ans += s[x]; return ans; }
};
标签：模板 ini ret new temp class upd bit div
原文地址：https://www.cnblogs.com/akakw1/p/9816297.html
