这道题可以用三个cdq分治做，并且也不难想，我在这不能说做法但是把他转换为当前的去更新后面的分四种情况讨论用三个cdq就能做了

AC记录