摘要： 动态范围查询问题：一、线段树+点修改 支持操作：Update(x,v): 将Ax修改为vQuery(L,R) :计算[L,R]内的最小值 1 int minv[maxn]; 2 int ql,qr; 3 int Query(int u,int L,int R){ 4 int M=L + (R... 阅读全文

摘要： 范围最小值问题：提供操作：Query(L,R)：计算min{AL ~ AR }Sparse-Table算法：定义d[i][j]为从i开始长度为2j的一段元素的最小值。所以可以用递推的方法表示。预处理RMQ_init如下（感觉像区间DP）：1 int RMQ_init(const vector& A)... 阅读全文

摘要： 动态连续和查询问题： 支持操作：Add(x,d)：让 Ax 增加 d Query（L,R）：计算sum(AL,AR)定义lowbit如下：1 int lowbit(int u){ return u & (-u); }前缀和sum与修改结点add如下： 1 int sum(int u){ 2 ... 阅读全文

摘要： 基本的数据结构知识点总结梳理数据结构：栈、队列(deque)、链表、树和二叉树、图算法：1、 树的遍历pre_order in_order post_order ：递归完成2、 根据in_order与另一种遍历构树：pre_order|post_order寻找根节点，in_order判断左右子树，递... 阅读全文

摘要： TreeTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit Status DescriptionYou are to determine the value of the leaf node in a g... 阅读全文

摘要： UVa10410 Tree Reconstruction算法：根据BFS构造pos数组以区分关系，在此基础上对DFS序列操作。注：栈中存父结点，栈顶是最优先的父结点。代码如下： 1 #include 2 #include 3 #include 4 #define FOR(a,b,c) for(int... 阅读全文

摘要： 网络流知识总结算法：1、 最大流--EdmondsKarp：BFS求增广路并记录最小残量及路径+逆路径增广，直到再无增广路。2、 最大流--Dinic：BFS求层次图(d数组)+DFS顺层次图增广（尽可能增广），直到再无增广路。3、 最小割—最大流算法：在求解完最大流算法之后，最小割中的边即边的两... 阅读全文