BZOJ3514: Codechef MARCH14 GERALD07加强版
乱搞好题。。。
考虑加入一条边,如果生成环,那么把环上最早加入的边删去,答案就是用n-(编号在l到r的边中删去的边的编号在1到l中的边)。证明的话,yy一下吧。
想到这你可以激动的去写一发树上倍增,突然发现无法处理边被替换
怎么办?上LCT。
作为一名(并不)熟练的NOIP选手,LCT+主席树这种东西要在1小时1天内写完。
代码:
/********************************...
原创
2018-09-23 21:27:06 ·
135 阅读 ·
0 评论