前面的“将赋值转化为交换差分数组”是熟知的经典 trick，基本无思维难度，而后面的二分也是简单的。