纪中训练5月2日提高组反思

好久没打反思了 分数200,排名4th T1(Painting the Barn 1) 既然是矩阵,而且还是覆盖,我就立马想到了二维前缀和 但是光有二维前缀和,当然是不行的 于是乎,我又想到了二维差分前几天刚学hhh 随即,代码就出来了呢 方法 二维差分+二维前缀和+暴力统计 T2(The Great Revegetation) 首先我通过推算得到,答案是2连通块的个数 有关关系的,我就想到了并查集记录关系,也就是友好(相同草)和敌对(不同草) 但是一个并查集无法记录连通块个数(有可能大佬会,反正我不会) 于是乎我又用了一个并查集来记录(所以说总共两个并查集) 这时候,有些人就会问:那你记录关