给出 n 对点ai,bi ，在[1,m] 之间取一段区间。当每一对点都有一个点在这个区间内时，这个区间合法。求出不同长度的合法区间分别有多少个。 枚举l, 右边r有个最小值R(l)，而(l,j)j>r之后的点都是合法点,后面就是区间加，用差分维护 考虑这个R(l)，可以预处理：先

Find4-cycle题意有一个\(s+t\)个点\(m\)条边的简单无向图\(G\)。点标号为\(1\cdotss+t\)，边标号为\(1\cdotsm\)。第\(i\)条边连接点\(u_i\)和\(v_i\)。如果\(G\)中包含一个大小为\(4\)的简单环，选择任意一个并按任意顺序输出环上的\(4\)个点。若不存

AtLeastOne题意给定一个整数\(m\)和\(n\)对数\((a_i,b_i)\)，我们定义一个\(f(x)\)函数表示满足以下要求的整数序列数量：整数序列为\((1,2,3\cdotsm)\)的一个子段且序列长度为\(x\)。对于\(1\leqslanti\leqslantn\)，满足\(a_i\)或者\(b_i\)在整数序列

atcoderAT_abc260_g题意一个点O可以影响到其它点，能影响到的点的坐标满足：（\((u,v)\)为当前点的坐标，\((x,y)为能影响到的点的坐标\)）\(u\lex\)\(v\ley\)\((x-u)+\dfrac{(y-v)}{2}<M\)给\(q\)个询问，问每个点会被几个O给影响。思路题解算法标签差分，很恶