Nicoppa

摘要： [USACO15DEC]最大流Max Flow 原题链接 "最大流Max Flow" 题目大意 给你 $n 1$ 条边，再给你 $m$ 个操作，每次操作两个数 $u, v$ 表示，$u, v$ 的最短路径上每个点都加上$1$ 题目题解 树上差分的经典题 （一直想学树上差分，今天终于会了quq），我们 阅读全文

摘要： 学习可持久化线段树前提须知 可持久化 是一种数据结构的统称，他们同样有的功能就是能够 保存历史版本 ，今天我们要说的可持久化线段树就是这样一种数据结构，能够保存历史版本 算法内容 竞赛需要用到的点 1、可持久化线段树的空间消耗较大，使用时注意一下数据范围 2、可持久化线段树对于区间问题都能够解决，基 阅读全文