摘要：
[TOC] 烦人的树链剖分 说实话我是真的烦树链剖分，因为代码太长了。 这里的层数低指的是离根节点越近。 例题 题面 时间限制: 1 Sec 内存限制: 128 MB 【题意】 给出一棵有N个点的树，每个点都有一个值ai，两种操作： 1、U x y：修改第x个点的值为y； 2、Q x y：求第x个点 阅读全文
摘要：
[TOC] 前言 $Splay$可以说是一个常数挺优秀的一个支持区间操作的平衡树，神奇的是在随机数据的情况下，有时候他能跑得玄学一般的快，这也取决于他复杂度玄学的证明方法，当然，他的$O(mlogn)$复杂度并非上限，而是均分，也就是可以卡。而我学他也只是单纯的用于LCT，因为在LCT中，他是能做到 阅读全文
摘要：
静态主席树 算法理解 例题 时间限制: 1 Sec 内存限制: 128 MB 【问题描述】 给n（1<=n<=100000）个数字a[1],a[2],......,a[n]（0<=a[i]<=1000000000）,m（1<=m<=100000）次询问l到r之间的第k小的值。 【输入文件】 第一行为 阅读全文
摘要：
单调队列 初步讲解 见例题： 【题意】 给定一个n个数的数列，从左至右输出每个长度为m的数列段内的最大数。 比如8个数的数列[1 3 -1 -3 5 3 6 7],m=3，那么每连续3个最大值如下： [1 3 -1] -3 5 3 6 7 最大值：3 1 [3 -1 -3] 5 3 6 7 最大值： 阅读全文
摘要：
@[toc] SPFA已死，有事烧纸 其实我本人也是一个SPFA的忠诚用户，至少我的最少费用最大流都是用SPFA打的。但是，就在最近，发生了一个天大的丑闻！一个大佬竟将SPFA卡死！！！~~还有千千万万的SPFA站起来！！！~~ 不过SPFA其实还是可以用来拿一定的分数，比如一些很神奇的优化。 这时 阅读全文
摘要：
旋转卡壳 这种东西，你只要理解做法就行了，因为这种东西十分的玄。 题目描述 【题意】 给出n个点的坐标，求最远两点间的距离。 【输入格式】 第一行一个整数n(2 ≤ n ≤ 50000)。 下来n行，每行两个实数x和y表示点坐标（x,y<=|10^6|)。 【输出格式】 一行一个实数，表示最远两点间 阅读全文
摘要：
快速幂 题目描述 【题意】 求a^b mod c，a,b,c都是整数。 【输入格式】 一行三个整数 a、b、c。 0 ≤ a,b,c ≤ 10^9 【输出格式】 一行，a^b mod c的值。 【样例输入】 2 5 7 【样例输出】 4 题目链接就不放出来了，因为这个OJ已经很卡了，且不登录不能看题 阅读全文
摘要：
updata：修正错误 有向图强连通分量 有向图强连通分量就是在一个强连通分量里面，每个点都能到达分量里面其他所有点。（很明显的是每个点只能属于一个分量） 那么，如何求？ Tarjan算法 例题 定义 我们定义一个low数组与一个dfs数组与一个ts（时间戳，不需要过多理解，下文看了就知道功能了） 阅读全文
摘要：
[TOC] 二分匹配 匈牙利算法 "例题" 不说过程了，也没有动图。。。 因为只是一个比较潦草的学习笔记。 首先，我们找到一个公牛，去找一个母牛，如果她没匹配，就匹配，匹配了，就让她匹配了，就让她的公牛找別的找到了，就可以多算一对了。 当然，这样会超时，为何 虚线为未匹配边，实线为匹配边，这张图会陷 阅读全文
摘要：
[toc] 总所周知，FFT是一个非常麻烦的算法，再加上博主语文不好，便写起来有点麻烦，但会尽力去写。~~要以后自己看不懂就。。。~~ 注：因为最近的压力紧张，便没有继续学习FFT，这仅为目前的半成品以及一些目前已知的优化。 参考资料 "讲解1" "讲解2" "优化" 毛啸大佬的论文（不放上下载地址 阅读全文