[CF1140C]Playlist

Description: 给你n首歌,每首歌有一个长度$a_i$和美丽度$b_i$ 现在可以选出最多k首,动听值为$\sum a_i min_{\sum b_i}$ Hint: $n \le 10^5$ Solution: 只想到了线段树做法,比较麻烦,比赛时没调出来 %%%$Na_2S_2O_3$
posted @ 2019-04-01 22:47  cloud_9  阅读(207)  评论(0)  编辑  收藏  举报