题目链接

洛谷

BZOJ

解析

倍增+并查集

题目要求某些位置数字相同，不难想到把必须相同的位置用并查集合并起来，这样假设最后剩下题目要求某些位置数字相同，不难