2022年4月3日
dls的数据结构-扫描线与权值线段树
摘要： 二维数点 1. 两条限制，x1=<x<=x2, y1=<y<=y2, 我们可以将其转化成单边界的问题 2. 对于上面类似的问题都可以转换成扫描线的形式，在该题中扫y，对x进行计数 3. 也有离线的思想 4. 事件的思想 5. vx离散化只需要离散点的x就行了，其他的不需要离散，其中lowber_bo 阅读全文
posted @ 2022-04-03 14:41 牛佳文 阅读(87) 评论(0) 推荐(0) 编辑