随笔分类 -  数据结构

洛谷P2048 [NOI2010]超级钢琴 （优先队列+RMQ）
摘要：题目链接 题意 给出n个音符的美妙度，“超级和旋”由若干个编号连续的音符组成，包含的音符个数不少于L其不多于R，我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和，求由k个超级和旋组成的乐曲的美妙度之和最大值是多少 思路 输出最大的k个sum[r] sum[l 1] (L using names 阅读全文
posted @ 2019-10-12 23:35 灰灰烟影 阅读(160) 评论(0) 推荐(0)
2019 计蒜之道 第五场 A（set的应用）
摘要：题目：https://nanti.jisuanke.com/t/39451 用set可以很好地解决这道题 阅读全文
posted @ 2019-06-12 15:54 灰灰烟影 阅读(193) 评论(0) 推荐(0)