[Luogu 3415] 祭坛 (扫描线+BIT)
题目描述:
题目描述太长辣,而且难懂。
其实一个祭坛点只需要找它左边上边下边右边各一个点就可以形成一个需要的保护网。
那么一个祭坛点最多的保护层数即为MIN(上面水晶柱个数,下面水晶柱个数,左边水晶柱个数,右边水晶柱个数).
题目分析:
首先我们可以开一个Vector
记录每个行上有多少的水晶柱.
二分一个答案
用扫描线从上到下扫描。
维护两个数组
UP&DOWN ...
原创
2018-02-23 17:06:25 ·
270 阅读 ·
0 评论