- 博客(3)
- 收藏
- 关注
RSS订阅原创 hdu 1542 扫描线+离散化
Problem - 1542 (hdu.edu.cn) 我用【l,r】来表示【l,r+1】这个区间，保证所有的区间都不会漏，可以自己尝试着画出线段树，就好理解了。 于是，只需要维护线段树的【1，len-1】这个区间即可维护整个区间（len为离散化之后的长度） 从左到右扫描，将每一条离散化后的竖边用结构体打包保存，包括了（x,y1,y2,flag）,flag是1表示是矩形左边的竖边，-1表示右边的。 排序后，从左到右遍历竖边（最后一条竖边不用遍历），对于遍历的每条竖边，先将其对于的y轴的【y1，y2】
2022-04-07 17:38:11
484
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人