堆
文章平均质量分 97
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
BZOJ 2006: [NOI2010]超级钢琴
Description 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。 一个“超级 和弦”由若干个编号连续的音符组成,包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的 所有音符的美妙度之和。两个超级和弦被认为是相同...原创 2018-09-10 11:00:41 · 124 阅读 · 0 评论 -
简单数据结构练习题OJ
A、最小值维护 时间限制: 1 Sec 内存限制: 128 MB 题目描述 设计一个数据结构,支持以下两种操作: 1. 插入一个数 2. 输出并删除其中最小的数 输入 输入文件的第一行为 n,代表操作的个数。 接下来有 n 行,每行包含一个操作,操作可能是以下两种格式: 1. ADD number,表示插入数字 “number”。 2. RELEASE MIN,表示输出当...原创 2018-10-17 16:50:26 · 1252 阅读 · 2 评论 -
[国家集训队]种树
戳我看题面 以每个坑种树的收益建一个大根堆 填上一个坑后,向堆加入坑两边收益减去坑的收益,提供反悔的机会 这与网络流很像 用链表存前驱后继 #include<cstdio> #include<queue> using namespace std; struct A{int id,x; }; const int N=2e5+5; int n,m,pre[N]...原创 2019-03-07 20:26:20 · 200 阅读 · 0 评论