摘要：
这套做的比较顺。 题也很好。 T1 一个简单的贪心。 我们二分能够无伤通过的蛤个数。 check就用之前用烂了的队列来check。 然后我们知道无伤通过最多一定对应这所有的石头被踩完，因为这样可以让每只蛤单次跳跃距离的最大值尽量的小。 这也就是说两种最优操作是合在一起的，有点像$CSP 2019 D 阅读全文
摘要：
瞎打了几个暴力上去竟然就能rk2.。。 考完发现是数据结构专项测试。 T1 由于所有的圆不相交，那么我们可以认为这些圆的上下位置是不变的。 很显然的一个树形$dp$,复杂度瓶颈在于建树。 每个圆拆成上下两个，做一次平衡树扫描线。 排序的时候以$y$为第一关键字，上下半圆为第二关键字，编号是第三关键字 阅读全文