rt，题解里大部分的树状数组、线段树或平衡树，也有几个归并排序。我提供一种只需要只需要普通排序和循环计算就能通过方法（而且只有11行哟）：我的题解。听说这届管理员很敬业，看看是不是真的。