摘要: RUA 阅读全文
posted @ 2017-12-26 21:39 p0ny 阅读(114) 评论(0) 推荐(0) 编辑
摘要: AtCoder Regular Contest 088 C - Multiple Gift 输出$log_2\frac{y}{x}$。 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 typedef long long 阅读全文
posted @ 2017-12-26 21:04 p0ny 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 传送门 对每个联通块建一棵线段树,并用并查集维护联通块的根。 先开始WA了几次,要注意每次操作都是对联通块的根进行的。 阅读全文
posted @ 2017-12-26 14:38 p0ny 阅读(122) 评论(0) 推荐(0) 编辑