Ostrichcrab的博客

#include<bits/stdc++.h> using namespace std; int N,c[50005]; int lowbit(int i){ return i&(-i); } void add(int i,int value){ while(i<=N){ c[i] += value; i += lowbit...

https://www.nowcoder.com/acm/contest/135/I 虽然正解不是树状数组，但是刚学了树状数组就拿来用了，也能过，改成区间更新，单点求值的 注意：数据范围 maxn           答案范围 int会溢出 改成long long           c[i]下标从1开始，不要弄错了 #include<cstdio> #include&lt...