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

 

 

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

A：

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

B：

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

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

C：

高论题。

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

然后我只会值域限定的，ysy比较牛逼：