求题目正解&听灌多

关于我朋友想了一道题，正解原本为树状数组or线段树，难度绿~蓝，但是好像问题比较复杂，教练想了一会儿，说可做，所以求一下思路及正解。

在线等。