本文主要是介绍5/29 明天就省赛啦,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
1389 Area of Simple Polygons
统计矩形面积并
拖了好久总算搞定了,原来不用二维线段树,只要一个方向离散另一个方向插入/删除就好了~
188ms,用了map,懒得写二分查找了.
3277 City Horizon
做一题送一题,同上
1177 Picture
改成统计周长,增加一个统计量,表示某个区间上的不连续线段树
挺恶心的,似懂非懂,以后再来研究
这篇关于5/29 明天就省赛啦的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!