2020年8月20日
hdu5862 树状数组+扫描线+离散化
摘要： hdu5862 Counting Intersections 传送门 题意 有$n$条与$x$轴或者$y$轴平行的线段，计算交点的个数 $1\leq n\leq 100000$，端点坐标的绝对值不超过$1e9$ 题解 按照纵坐标从小到大扫描，竖线两个端点按照两个元素存储，横线由于只有一个纵坐标，按照 阅读全文
posted @ 2020-08-20 00:57 fxq1304 阅读(39) 评论(0) 推荐(0) 编辑