menu zcmimi's blog

arrow_back 扫描线

一个矩形要想被保护的话,必须满足所有行 / 所有列上均有一个车的限制。这样我们解决问题就可以转化为判断一个矩形所有行上是否都有一个车了(对于列只需要把图转一下做就可以)。这样我们自然想到线段树 + 扫

zc
2019-12-21 19:47

```cpp

include<bits/stdc++.h>

namespace ZDY{

#pragma GCC optimize(3)
#define il __inline__ 
zc
2019-12-21 19:47

图形可以分割成一个个小矩阵

![](https://s2.ax1x.com/2019/08/08/e

zc
2019-12-21 19:47
1 / 1
Search
search