2018年8月27日
[NOI2010]超级钢琴（RMQ+堆）
摘要： 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义超级和弦的 阅读全文
posted @ 2018-08-27 20:38 comld 阅读(201) 评论(0) 推荐(0) 编辑