WA是一笔财富

传送门：POJ3109 题意：一个无限大的棋盘上，在横向和纵向上都被黑子包围的白子会变成黑子，求最终黑子个数？ 思路：首先要想明白这个改变的过程会一次完成，不会因为新产生的黑子而产生更多黑子。 运用扫描线的思想，想象一条竖直线从左到右扫过去，我们只处理在这条线上有多少个黑点（包括即将变成黑点的白点），对于线上的点，只要它左右两边都有黑点那么该点就要被算进去，因此我们可以将y坐标离散化以后，先

传送门：HDU 5033 题意：有一排建筑物坐落在一条直线上，每个建筑物都有一定的高度，给出一个X坐标，高度为0，问X位置能看到的视角是多少度，保证X左右有建筑物。 思路：很容易想到用单调栈单调队列什么的去维护，但就是想不出来该怎么维护。。 其实我们应该维护一个相邻两顶点间斜率绝对值单调递增的栈，套路还是单调栈的套路，不过是进出栈的条件变成了斜率的相对大小，然后就是把询问也当建筑物放进去会使