dyllalala

导航

2014年9月18日 #

[BZOJ 3514]Codechef MARCH14 GERALD07加强版

摘要: 这题的做法很巧妙,我却写的很作死……今天算是狠狠的又补了一边 link-cut-tree ,完了又是发现自己很 SX考虑已经有 i 条边构成的图,现在要加入第 i+1 跳边那么有两种情况:1.要么成环 2.要么不成环 (废话)我们认为成环的边是没有贡献的,不成环的边是有贡献的答案就是统计 l..r ... 阅读全文

posted @ 2014-09-18 23:23 dyllalala 阅读(197) 评论(0) 推荐(0) 编辑