• 2024-10-18ZROI-21-CSP7连-DAY 7 T2
    题面挂个pdf题面下载算法有点像扫描线?容易想到离散化坐标点,那么对于离散化之后的坐标\(x\),粗略来看,其能分开区间的个数即为\(\displaystyle\sum_{i=1}^{n}\left[{l_i<x<R_i}\right]\)这个可以用类似于差分的方法解决,每次对于一个区间\(\left(l_i,r_i\r