2017年9月22日
610D - Vika and Segments（线段树+扫描线+离散化）
摘要： 扫描线：http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html 看图，图中的数字是横坐标离散后对应的下标，计算时左端点不变，右端点加1，所以总的更新的区间是l到r-1。 也可以理解为1代表的是（1到2这一段），2代表的是 阅读全文
posted @ 2017-09-22 16:39 Wisdom+.+ 阅读(264) 评论(0) 推荐(0)