2016年3月19日
CDOJ 1071 秋实大哥下棋 线段树
摘要： 分析：运用扫描线，先从左到右扫描，用纵坐标进行建树， 随着扫描线的右向右移动。不断更新横坐标小于扫描线的车 更新的时候 在树中更新车的纵坐标的位置，把该位置的值变成该车的横坐标 线段树维护的是区间最大值和最小值 这样每到一个矩形区域的右边界，查询该区间的纵坐标区间内的最大值和最小值 如果最大值小于右 阅读全文
posted @ 2016-03-19 18:17 shuguangzw 阅读(177) 评论(0) 推荐(0)