jay_zai的博客

本文先讲解线段树的基础知识及其运用，更多进阶内容以后有时间再写（等我学会了再说 ）

DescriptionInputOutputSample Input5 51 22 33 44 55 61 2 41 3 01 5 31 5 25 5 0Sample Output1empty61emptyData Constraintsolution先说一下题意，给定一个a数组，每次询问l到r之间复杂度不大于z的方差。20分做法直接模拟？嗯没错，但是一不小心还是会wa为什么呢，由于题目的数据过于**，注意到n方乘t方小于等于1e18，这说明当n十

好了，这是第二篇博客了，如第一篇所述，来讲一讲刚刚理解的网络流。因为本人只会EK算法，所以先讲这个算法。什么是网络流？？？读者们刚接触这个知识可能会有点蒙，不，可能是非常蒙。虽然本蒟蒻也只是懵懵懂如最短路，我想即使先不学，手算也能将一个简单的图求出来。但是遇到网络流——最大流，那恐怕不是那么好算，反正一开始给我算我也只是一头雾水。（有可能是本人太弱了，各位大佬请谅解）给个图（感谢某位大佬的...