摘要: 考试过程:这次考试觉得自己发挥不错,就是还是有一些没想到。 首先是T1,看到数据范围我觉得正解应该是$o(n3)$的,于是就往这个方面想,想到了并查集,但是利用并查集需要把矩形里面的除去,我当时觉得这种方法不太可行,就换了一种。 想到了枚举小矩形后再从小矩形四个边上向外扩展,最后求和,但是我算错复杂 阅读全文
posted @ 2021-09-29 21:08 WindZR 阅读(45) 评论(0) 推荐(0) 编辑