摘要：
整体二分总结 整体二分，就是一种高效离线处理可二分答案的询问的方法，可以代替例如树套树这种高级数据结构。 例题： 1.P1527 [国家集训队]矩阵乘法 题意：多次询问，求子矩阵第$k$小数。 思路：先考虑如果只有一个询问，可以二分答案，把矩阵中小于等于$mid$的数赋1，大于的赋0，那么如果子矩阵 阅读全文
摘要：
网络流做题记录 主要用来记录除了网络流24题之外的网络流题目。 P4126 [AHOI2009]最小割 题意：对于每条边，求①这条边有没有可能在一种最小割中②这条边是不是一定在所有最小割中。 思路：首先看第一问。首先可以想到，如果一条边没有满流，那显然不能在最小割里。那如果满流的边一定在最小割里吗？ 阅读全文