02 2024 档案
费用流学习笔记
摘要：费用流就是在最大流的基础上，每条边每单位流量有一个费用，求最大流的基础上费用最小。 其实非常简单，就是在求最大流时，增广路时使用spfa算法，求助费用和最小的增广路。 #include<bits/stdc++.h> using namespace std; #define ll long long
最大流学习笔记
摘要：（该笔记用于复习，请不要用此学习） 最大流问题 对于输入的一个有向图，对于一条边(u,v,w)，我们建立一个图包含(u,v,w)和(v,u,0) dinic算法的步骤： 1.对当前图进行bfs（只有边权>0的可以走），找到源点到每个点的最短路 2.判断源点是否可以走到汇点（bfs完直接判断即可） 可
FHQ-treap学习笔记
摘要：平衡树，即平衡二叉搜索树。 二叉搜索树（BST），它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。（from 百度百科） 而在使用这种数据
标记永久化【学习笔记】
摘要：众所周知，线段树最重要的操作之一便是标记下传。 但在一些情况下，我们不能进行标记的下传（可能是正确性的问题、或者是复杂度的问题） 正确性问题：比如带修的可持久化线段树中，如果标记下传，会影响之前的版本。 复杂度问题：比如树套树中，push_up操作的复杂度会直接炸掉。 因此，就产生了标记永久化这一方
