【2017-10-1】雅礼集训day1

时间:2021-04-24 16:40:02

今天的题是ysy的,ysy好呆萌啊。

A:

就是把一个点的两个坐标看成差分一样的东西,以此作为区间端点,然后如果点有边->区间没有交。

B:

cf原题啊。。。。。均摊分析,简单的那种。

线段树随便维护就好了的题啊。。。。

C:

高论题。

首先符合条件的肯定是个区间,然后二分+数位dp判出区间端点。

然后我只会值域限定的,ysy比较牛逼:

【2017-10-1】雅礼集训day1