并查集
关注
分享
扫一扫
Akakii
_(:з」∠)_
展开
-
CodeChef CHSEQ22 Chef and Favourite Sequence
题目大意 给定一个长度为n的01序列，初始所有元素都是0。现在给定m个区间。 每次从这些区间中选择一个，将其元素翻转。重复多次。 问最多能构造出几种不同的序列。 Data Constraint n,m≤100000原创 2016-10-06 22:45:34 · 1057 阅读 · 0 评论 -
JZOJ4983. 网络
题目大意 给定一个n个点的树，树上每条边都有一个权值wi，定义两点间的路径特征值为，路径经过的边边权的gcd。现有Q个修改，每个修改改变一条边的边权。 求每次修改后的图中特征值为1的路径数量。 Data Constraint n≤10^5,w≤10^6,Q≤100原创 2017-02-25 07:47:46 · 726 阅读 · 0 评论 -
JZOJ5012. 远行
题目大意 有n个点和Q个操作，每个操作是连一条边或者查询某一点到其所在联通块内的最远距离是多少。 Data Constraint n≤300000,Q≤500000原创 2017-03-14 19:39:08 · 730 阅读 · 0 评论