第二题想到前缀和的时候,时间来不及了,害,太菜了,第一题维护一个map,交换更新位置,可以100%