2019.7.14海亮暑假集训Day9考试总结

  对于代码和题目详见百度网盘，这只讲思路。

  首先，由于这题太过毒瘤，所以我没有写T2，T3以后补吧（估计再也不会补了）

  我T1是A了的，首先看到题，我先打了一个暴力，到手了，我去看T2，T3，发现T2和T3的纯暴力我都不会打，有点懵，所以我就打了几个乱搞之后去看T1，看看能不能骗点分......

  我看到没有列，只有行的时候，我知道了可以用一个线段树维护一下，直接计算即可，然后我又想了想，知道了正解似乎可以用两个线段数进行维护即可，可是我不知道怎么算，我便放弃去看另外一个部分分，我发现每次查找不是查矩阵，而是单点，然后我就发现了，这样的话我们可以用两个线段树维护，让后单点查询，如果一个有一个且只有一个是1，那么就可行，不然就不可行，让后我又推广到了正解，我就发现这一道题的做法：用两个线段树来维护行和列进行统计即可。

  有时候不一定要直接看正解，有部分分一步步的推广是一种很好的方法，这样你就能发现正解。这是一个很好的的一个提示。