摘要：首先一个自然的想法（虽然我自己没想到），设 $A$ 为串中 $1$ 的个数， $B$ 为串中 $0$ 的个数，那么如果每个 $1$ 的价值是 $-B$, $0$ 的价值是 $A$ 那么价值和为 $0$ 的序列可爱度和原串一样。 这个很显然，不需要证明。 这时候有一个很牛逼的性质，就是答案只为 $1$ 阅读全文

摘要：本题的问题等价于删除一个区间之后是否询问的所有区间都没有相同的数对。 记录 $i$ 的 $minL_i$ 表示包含 $i$ 的区间的最小左端点 $maxR_i$ 同理，每次删除 $i$ 的时候记录一下 $i$ 的贡献，就做完哩。 直接双指针即可。 Tips: 需要关注多个区间的问题都可以化为 $mi 阅读全文

摘要：有一个显而易见的性质， 能追上的起点是一段连续的区间。 那么我们只需要考虑如何才能追上。 以路程为 $x$ 轴， 时间为 $y$ 轴， 那 $Alice$ 到达终点的时间是一定的，设为 $T$。 只需要考虑 $Bob$ 是否能在 $\leq T$ 的时间内到达终点。 考察一下 $Bob$ 的 $y$ 阅读全文