今天的题是ysy的,ysy好呆萌啊。
A:
就是把一个点的两个坐标看成差分一样的东西,以此作为区间端点,然后如果点有边->区间没有交。
B:
cf原题啊。。。。。均摊分析,简单的那种。
线段树随便维护就好了的题啊。。。。
C:
高论题。
首先符合条件的肯定是个区间,然后二分+数位dp判出区间端点。
然后我只会值域限定的,ysy比较牛逼: