网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CSP7
2024-10-18
ZROI-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