摘要：
数组是一种单点修改，单点查询的基础数据结构。 如果要对数组改进，使之可持久化，那么显然我们需要利用其它的数据结构来改进它。 对于单点修改和单点查询两种操作，很容易发现可持久化线段树也是支持这种操作的。 所以，我们利用可持久化线段树来维护一个可持久化数组 阅读全文
摘要：
"Luogu P3376" 最大流是网络流模型的一个基础问题。 网络流模型就是一种特殊的有向图。 概念： 源点：提供流的节点，类比成为一个无限放水的水厂 汇点：接受流的节点，类比成为一个无限收水的小区 弧：类比为水管 弧的容量：类比为水管的容量；用函数$c(x,y)$表示弧$(x,y)$的容量 弧的 阅读全文