线段树是非常基础的算法了……
线段树是一种二叉树，可视为树状数组的变种，最早出现在2001年，由程序竞赛选手发明。我们ZS老师说过：“所有可以用树状数组解决的题目都可以用线段树解决，但是部分线段数可以解决的题目却无法用树状数组解决。”由此可见线段树十分强大……
✨ 全新设计的 Daydream 主题，强大的功能集成为你提供优雅的体验。欢迎使用。
线段树（懒标记）总结
网络流最大流算法总结（Edmonds-Karp 算法+Dinic 算法）
网络流（network-flows）是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域。
（2018.08.29 更新此文，你没有阅读过的船新版本）
最长公共上升子序列（LICS）
我们学过最长升序列（Longest Increasing Subsequence，简称LIS）和最长公共子序列（Longest Common Subsequence，简称LCS）（没错之前两篇博客就是为这篇准备的……），那么如果我们要求最长公共上升子序列（Longest Increasing Common Subsequence，简称LICS或者LCIS）呢？
动态规划经典题目（三）：最长公共子序列（LCS）
最长上升子序列（LIS）
最长上升子序列，全称Longest Increasing Sequence，简称LIS，在计算机科学上是指一个序列中最长的单调递增的子序列（百度百科）。这个序列不一定是连续的。