摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1255典型线段树辅助扫描线,顾名思义扫描线就是相当于yy出一条直线从左到右(也可以从上到下)扫描过去,此时先将所有的横坐标和纵坐标排序因为是从左到右扫描,那么横坐标应该离散化一下当扫描线依次扫描的时候,依次扫描到的... 阅读全文