树状数组模板
Function Content init() 清空BIT add(pos) 将1~pos位置加1 add(pos,val) 将1~pos位置加val query(pos) 查询pos位置 1234567891011121...
Function Content init() 清空BIT add(pos) 将1~pos位置加1 add(pos,val) 将1~pos位置加val query(pos) 查询pos位置 1234567891011121...
上一版的算法名称不能识别到目录,不好找,于是有了这一版本 数学算法求解GCD123int gcd(int x,int y) { return y?gcd(y,x%y):x;} 快速幂1234567891011int qpo...
概括一下 强连通分量 1234567if(!V[v]){ tarjan(v); low[u]=min(low[u],low[v]);}else if(vis[v]){ low[u]=min(low[u],dfn[v]);...
dfn DFS序 low 向前可以到达的dfn最小的点 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253...
通过简单修改自定义内容,可实现区间加减乘除,max,min,取反以及其他功能,但暂时无法实现多操作(因为tag处理顺序不确定,要自己写) 对象 类型 说明 typename T 参数 线段树的数据类型 stduct node 内部 定...
详细的解析 解决vector问题 最小割=最大流 技巧:连+inf的边 Dinic code 1234567891011121314151617181920212223242526272829303132333435363738394041...