2016年8月11日
矩形面积并-扫描线 线段树 离散化 模板-poj1151 hdu1542
摘要： 今天刚看到这个模板我是懵逼的，这个线段树既没有建树，也没有查询，只有一个update，而且区间成段更新也没有lazy标记....研究了一下午，我突然我发现我以前根本不懂扫描线，之所以没有lazy标记，是因为扫描线每次只查询1-n里的所有有值的区间长度，因为只要1-n,而不会查找到某些小区间，所以也就 阅读全文
posted @ 2016-08-11 21:01 GeniusYang 阅读(320) 评论(0) 推荐(0) 编辑