寒假
soloier
这个作者很懒,什么都没留下…
展开
-
day 1
1.树状数组。。。 查询修改,区间查询修改 应用 求逆序对 cv 二维树状数组 2.线段树 现在我们已经掌握了构造,点修改,点查询,区间修改,区间查询五个最基本的操作 线段树的两个最重要的过程:pushdown和update 线段树的一个隐藏的重要过程——change和pushdown时都要进行的修改 所有的修原创 2017-01-21 07:41:03 · 349 阅读 · 0 评论 -
day3
网络流 了解可行流,最大流,增广路,以及惨量网络的两条边 什么是割,最小割最大流定理:网络流的最大流量等于最小割的容量 DINIC算法 code// Codevs 1993#include <cstdio> #include <cstring> #include <cmath> #include <iostream> #include <queue> using namespace std;原创 2017-01-22 15:36:18 · 386 阅读 · 0 评论 -
day 2
平衡树 二叉查找树 我们在OI中经常需要这样一种数据结构: 一个集合支持快速插入、删除一个数字。 支持快速查找一个数字在所有已插入数字中的排名。 支持删除大小在某一个区间内的数字。 动态维护一个数列。可以在数列的任何位置插入删除,求区间和,Min,Max,进行区间翻转。 TreapSPLAY #include <cstdio> #include <cstring> #include <cm原创 2017-01-22 16:34:58 · 353 阅读 · 0 评论 -
day 4,may last
kmp,ac自动机原创 2017-01-23 10:41:32 · 424 阅读 · 0 评论