转载
关注
分享
扫一扫
hiahiahia123
dg
展开
-
【模板】 树状数组
树状数组可以解决什么样的问题 对于包含n个元素的整数数组a，每次可以 1. C(i, j): 修改一个元素a[i] = j 2. Q(i): 询问前缀Si=a1+a2+…+ai的值 lowbit值 在说树状数组之前，我们不得不说一下lowbit值 设c[i]=a[i-2k+1]+…+a[i],其中k为i在二进制下末尾0的个数 令LOWBIT(i)=2^k 例如转载 2017-09-22 19:07:48 · 146 阅读 · 0 评论 -
P2740 [USACO4.2]草地排水Drainage Ditches
#include #include #include #include using namespace std; const int maxline=201; const int maxnode=201; int n,m; int ans; struct nn { int to; int nxt; int value; }edge[maxline原创 2017-09-19 19:40:51 · 332 阅读 · 0 评论