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

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

A:

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

B:

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

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

C:

高论题。

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

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

原文地址:https://www.cnblogs.com/zcysky/p/7623141.html