牛客688141452号：第二题用一个一维数组做。首先初始化为0； 给你1和3就是数组第1位+1，第4位-1； 给你2和2就是数组第2位+1，第3位-1； 这样就是 1 1 -1 -1 0 然后遍历一遍数组。把从开头到每个位上的数加起来。（我记得这种表示的数组有个专有名字的） 得到 1 2 1 0 0 代表着每个位翻转了几次，模个2就行。复杂度O（n+q）