Description 设有一长度为n的初始每个位置均为0的序列A。再给定一个长度为n的01序列B。 有Q个特殊的区间[li,ri]，你可以选择将A中li到ri这些位置都变为1，当然你可以选择不变。 现在你需要最小化A,B的海明距离。即最小化对应数值不同的位置数目。 Solution 这题我们可以从暴力入手。将区间按左端点排序后，每次枚举一个区间选不选，加上他的贡献，分与前面的区间相交和