CF*2200，我觉得至少线段树分治+bitset 是很容易想到的。