[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) 编辑