Fat Old Eight's Blog

写在前面 因为本人太菜，所以大部分东西都只有结论，没有证明。 以及如果真的想学习网络流的话，建议去看OI Wiki。 概述 一个网络 $G=(V,E)$ 是一张有向图，图中每一条边都有一个给定的权值 $c(x,y)$，称为边的容量，特别地，若 $(x,y)\notin E$，则 $c(x,y)=0$。图中还有两个特殊点，$S\in V$ 和 $T\in V(S\ne ... Read More

题意描述 链接 实现插入、删除、查找排名、查找第 $k$ 大、查找前驱、后继。 很明显的平衡树，但是这里我介绍一种非常规做法——分块。 虽然是 $n\sqrt{n}$ 做法，但是依据数据范围还是可以过的。 做法 首先我们需要处理一个难点：插入。因为一般的分块都是根据数组来实现，所以仅仅是插入就需要 $O(n)$ 的时间复杂度，并且会给维护带来一定的麻烦，这是所不能允许的。 所以需要上另外一种数据... Read More

很早就想写的东西，最近才有时间写。主要是不想改错 树状数组 支持维护前缀和或者是前缀最大值之类的东西，支持单点修改。 基本只有维护前缀才会想到这个，其余的情况用线段树替代。 Code int c[N],n; int ask(int x) { int ans=0; for(;x;x-=lowbit(x))ans+=c[x]; return ans; } void add(int x,in... Read More

喏 你知道的太多了 Read More