收藏夹这题是树状数组的板子题。不过貌似数据不是很严，暴力+前缀和优化也可以过