2018年7月27日
ACM北大暑期课培训第五天
摘要： 今天讲的扫描线，树状数组，并查集还有前缀树。 扫描线 扫描线的思路：使用一条垂直于X轴的直线，从左到右来扫描这个图形，明显，只有在碰到矩形的左边界或者右边界的时候，这个线段所扫描到的情况才会改变，所以把所有矩形的入边，出边按X值排序。然后根据X值从小到大去处理，就可以用线段树来维护扫描到的情况。 如 阅读全文
posted @ 2018-07-27 20:59 19呀 阅读(258) 评论(0) 推荐(0) 编辑