1389 Area of Simple Polygons
统计矩形面积并
拖了好久总算搞定了,原来不用二维线段树,只要一个方向离散另一个方向插入/删除就好了~
188ms,用了map,懒得写二分查找了.
3277 City Horizon
做一题送一题,同上
1177 Picture
改成统计周长,增加一个统计量,表示某个区间上的不连续线段树
挺恶心的,似懂非懂,以后再来研究
1389 Area of Simple Polygons
统计矩形面积并
拖了好久总算搞定了,原来不用二维线段树,只要一个方向离散另一个方向插入/删除就好了~
188ms,用了map,懒得写二分查找了.
3277 City Horizon
做一题送一题,同上
1177 Picture
改成统计周长,增加一个统计量,表示某个区间上的不连续线段树
挺恶心的,似懂非懂,以后再来研究