这场是众神的AKsh♂ow 而我T2 long long没开够没有AK 如果这是CS... T1 迭代就可以 T2 设x不断除2直到x为奇数得到的奇数为y 则y相同的所有x明显分成了两个互斥的部分 对这些部分分类,两部分相同或不同 相同者,选哪部分等效,贡献是$2^k$ 不同者,贡献为$C_k^{m-l}$ T3 线段树分治就可以…