摘要： 单调队列解决通过维护满足条件内的值，并保证队列里的值单调，解决一个最大最小。 让你求一个k区间长度的最大值，那么就只要搞下前缀和， sum[ i , j ] 区间的和:sum[ j ]-sum[ i - 1 ]，那么就只要维护一个（从队尾到队首）单调递减队列，（插:其实这不是队列，只是有了队列的... 阅读全文

摘要： 【不定期更新篇（未成形篇）】 一直在搞，就像吃很恶习的东西，好想吐； 但还是可以理解成良药苦口啊~； 基础知识定义： 网络是一种特殊的有向图。 有向加权图G，指定两个定点S和T，分别称为源和汇。边上的权值称为容量； 网络中的一个可行流并不是改路线中所有边的容量的简单相加，这段路线的总承重量受... 阅读全文

摘要： 单调队列： 先说说操作： 队列的基本性质：FIFO(First in First out)，即遵循先进先出的原则。如下图，就是在队尾一个一个进去，然后在队首一个一个出去 但是对于单调队列来说，他对于队列的操作特殊之处在于，如下图，对于当前值， ① 从队尾元素往队首元素扫，不满足就出队 ②... 阅读全文