新队友配置。

队友是 piggy，阿毛。

古早比赛，还是太简单了，但是没了 ppip 真的不太好打。

M

不难注意到迭代很少次后变成零一交替。

这就很好做了。

C

阿毛写的。

E

考虑一个 Um_nik。

判定的时候其实你一定是在两个相邻的点上反复横跳。所以贪心即可。

J

假设零有 $t$ 个。则取剩下的的前 $m-t$ 个即可，再加上剩下的最小值减一即可。

F

阿毛写的。

阿毛坏坏用猫猫的代码模板写题，然后假装是猫猫写的！

G

厉害 piggy 做的。我不会。

L

厉害 piggy 做的。我不会。

D

我想的做法。

枚举 $a_1$，这样就可以确定 $B$，然后确定 $A$。

直接判断即可，但是代码狗屎。

I

我们考虑用权值 segtree 去维护这个问题。

我们对于每个节点维护四个值，含义是 $(0/1,0/1)$，表示左端点有没有向左延伸出去以及右端点有没有向右延伸出去的时候，队伍实力的最大值的最小值。

合并不难，枚举中间两个是否连在一起即可。

我们从小到大枚举最小值，表示禁用了 $<v$ 的所有分割方式（实际上是把相关节点权值变成 inf）。

用类似于扫描线的方法记录一下即可。

B

首先是 piggy 在开场的时候会了这个题，但是是 2log*umap 的，后来，阿毛会了一个非常优秀的做法，piggy 进行了略微的调试，然后就过了！

两个队友非常牛逼，我是战犯。

以下是猫猫赛后口胡的两个题。

A

不难注意到 $p_n$ 是 $O(\sqrt n)$ 的。

我们要求的是 $Q_1+\sum_{i=2}^{n}Q_{p_i}$。

因此把柿子迭代 3 次到 4 次即可获得一个 $O(n^{\frac 18})$ 或者 $O(n^{\frac 1{16}})$的做法。

还要支持各种高精的东西，你需要一个 bigint 板子，但是答案挺小的不超过 100 位所以我不用载 ntt 的。

可能还要再载一点神秘东西来减小常数，不管，那是写代码的人的问题。

K

首先所有人都只会先 y 轴移动，然后再在 x 轴移动。

所以注意到所有的碰撞都在 $y=y_0$ 发生，且只有离 $(x_0,y_0)$ 曼哈顿距离相同的人会撞上。

那么我们大致学会了怎么统计对于一个点的答案。

剩下的就是套路了，我们从下往上扫 $x$，用 segtree 维护对于每一个 $y$ 的答案。

这样讲还是挺抽象的，大家自行理解。

然后就是注意到我们不能扫所有的，只要把 $\cup_i[x_i-1,x_i+1]$ 这些点扫到即可。

感觉就是纯考注意力，垃圾题。

总结：我是战犯。