RT

动态规划加树状数组照理是绿的难度，而且总体思路也不难。