题一
离线+并查集
说详细一点,就是将询问离线,然后倒序做
由于并查集不是很擅长删边,因此我们倒着做,就可以理解为每次都加边
很常规的操作(然而是我第一次遇到)
听说洛谷上有道题和这个有非常相似的做法,好像叫星球大战
我为什么题一爆0了呢???
思考了一下,发现是因为自己一直把它当做树形dp在想,然后就凉了
说了多少遍了!!!所有题先打暴力,暴力暴力暴力
题二
很妙的一道题,正解维护一个一维树状数组,然后各种压位骚操作
但是……
ldx大佬用三个二维树状数组伪算法A了,而且思路非常好懂,赞一个
暴力分拿到手,还行
题三
正解:维护环边和非环边
有道很相似的题:在codeforce上叫the shortest statement
这两道题告诉我们一定要着重分析数据范围,尤其是突然冒出来一些比较小的数据范围,一定要从这上面下手,突破口
有一点做得不是很好,这道题暴力应该再拿多一点
1.没有好好分析数据
2.题意没有完全理解清楚(题目中的特殊条件往往会使题目变得好做一些)
还要记住一个姿势:断环成链