省选模拟八 题解

写在前面：

打$T2$的时候莫名感觉今天的暴力会打挂

最后真的挂了

惨

幸好大部分人都打挂了

所以排名不是很难看

A. 序列

标签：

分块

题解：

考虑分块后对每个块内部排序

那么两个操作(对整块)显然都不会改变内部顺序

维护一些标记即可

B. 旅行计划

题解太长直接粘啦

C. Hack

标签：

最大流

题解：

没有一次$hack$的限制就是一个裸的最小割

现在有了限制

把那么两次$hack$一定是从$T$集合回到了$S$集合

把反向边设为$INF$即可