2016年12月22日
Codeforces Round #329 (Div. 2)D LCA+并查集路径压缩
摘要： 链接：http://codeforces.com/problemset/problem/593/D 题意：一棵树，有边权， 两种操作：其一，改变边权（边权只能越改越小并且大于1）。其二，给一个X（1 1e18），和a,b两点，问X / (简单路径的边权乘积) 思路：1.裸树链剖分，维护区间乘积就可以 阅读全文
posted @ 2016-12-22 14:42 zhangxianlong 阅读(113) 评论(0) 推荐(0) 编辑