昨天看的是带权的并查集,今天看的是带扩展域的并查集,感觉比带权的难一点,并查集今天终于看完了,下面要看树状数组了。
晚上的比赛三个题比昨天简单,但是其他我哥题都比较难,E题我做的,就是遍历然后增加一个判断条件就可以了,D题和A题是队友做的,B题dfs加判断,但是当时没读懂题,就没做,F题形成下三角形,交换行和交换列使一都在对角线下面,,没有步数限制,那就模拟,但是代码打了100多行,也没出来正确果,换思路,思路有了,不会写,G题找图的中心点,都不会,H题各一个区间赋相同的值,查询一个区间内值的和,典型的线段树问题,线段树我们三个人通力合作了一会,写出来了但是出不来正确答案,我们三个人的线段树都不是太会,也不知道在哪里出错了。