模板
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 · 127 阅读 · 0 评论 -
网络流模板
就是一个模板题 就不解释了, 相信各位大佬能看懂 #include #include #include #include #include #include using namespace std; int k,m,n,x,y,z,tp=0,head,tail,num=0; int hea[100010],sz[300010],lb[300010],tai[10原创 2017-09-12 21:50:23 · 159 阅读 · 0 评论 -
二分图匹配模板
二分图匹配原创 2017-09-12 19:39:13 · 203 阅读 · 0 评论