摘要：
线段树 什么时候用线段树 1.统计量可合并 2.修改量可合并 3.通过统计量可直接修改统计量 一句话：满足区间加法即可使用线段树维护信息 理解Lazy Tage 蓝色是要把信息及时维护的节点，红色是本次区间修改操作Lazy Tage下传停止的位置。 模板 Just a Hook HDU-1698 # 阅读全文
摘要：
最短路 1.Floy 复杂度O（N3） 适用于任何图（不存在负环） 模板 --kuangbin #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int INF = 0x3f3f3f3 阅读全文
摘要：
简单搜索 1.DFS UVA 548 树 1.可以用数组方式实现二叉树，在申请结点时仍用“动态化静态”的思想，写newnode函数 2.给定二叉树的中序遍历和后序遍历，可以构造出这棵二叉树，方法是根据后序遍历找到根，然后在中序遍历中找到树根，从而找出左右子树的结点列表然后递归 构造左右子树 3.注意 阅读全文
摘要：
Day2 二分 这里直接给出模板 两种对应不同的情况 可以借助数轴理解 int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 1; if (check(mid)) r = mid; else l = mid + 1; } r 阅读全文
摘要：
常用STL 1.优先队列 priority_queue 内部是用堆（heap)实现的 priority_queue<int> pq; 默认为一个“越小的整数优先级越低的优先队列” 对于一些常见的优先队列，STL提供了更简单的定义方法 例如：“越小的整数优先级越大的优先队列”可以写成“priority 阅读全文