摘要：
传送门 NOIP之前，我绝对不学网络流。 ——我 网络流可以解决这样一类问题：给定一个有向图，每条边有一个流量上限，求从源点到汇点所能运输的最大流量。 解决这类问题的一种算法叫做$dinic$。 一些性质 对于任意一个时刻，设c(u,v)为容量，f(u,v)为实际流量，则整个图G的流网络满足3个性质 阅读全文
摘要：
传送门 给出一个1到n的全排列，求经过m次局部升/降序排序后，第q位上的数字。（n.m≤1e5） 正解是：二分答案+线段树 （？？？？WTF) 因为n很小，所以可以用二分答案枚举第q位上的数字。 把比二分的这个数mid小的数字全部改为0，其他的改为1，然后对01序列进行计数排序——即统计1的个数，然 阅读全文