shleodai的博客

原题地址 ST表模板题，尝试用单点修改线段树。 原本以为线段树会被卡掉，但是还是险过了。实践证明，快速读入很有用。 #include using namespace std; inline void read(int &ans) { int x=0,f=1; char ch=getchar(); for(;ch'9';ch=getchar()) if(ch=='-'

怎么分析这道题呢? 首先 ，我们注意到一点： 不管怎么操作，任意一个2*2方格中的 "#"个数的奇偶性是不变的。 所以，如果一个2*2方格中有奇数个"#"，这个方格里的格子永远不可能变成同一种颜色。 并且，如果一个矩形中，所有2*2方格中有偶数个"#"，那么它一定可以能变成只有一种颜色的矩形。 为什么？ 先把这个矩形的第一行和第一列都变成同一种颜色，这个操作任何矩形都能做到。 如果这