5/29 明天就省赛啦

1389 Area of Simple Polygons

统计矩形面积并

拖了好久总算搞定了,原来不用二维线段树,只要一个方向离散另一个方向插入/删除就好了~

188ms,用了map,懒得写二分查找了.

 

3277 City Horizon

做一题送一题,同上

 

1177 Picture

改成统计周长,增加一个统计量,表示某个区间上的不连续线段树

挺恶心的,似懂非懂,以后再来研究

你可能感兴趣的:(5/29 明天就省赛啦)