
树状数组
文章平均质量分 83
dcx2001
这个作者很懒,什么都没留下…
展开
-
【洛谷2215】【HNOI2007】上升序列
题目描述 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 输入输出格式 输入格式: 第一行一个N,表示序列一共有N个元素第二行N个数,为a1,a2,…,an第三行一个M,表示询问次数。下面接M行每行一个数L,表示要询问长度为L的上升序列。 输出格式: 对于每个询问,如果对应的序列存在,则输出,否则打印Impossib原创 2017-09-14 23:03:09 · 196 阅读 · 0 评论 -
【OI赛第三场t2】雇佣妹抖
【问题描述】 小天使新开了一家妹抖咖啡厅,所以他需要雇佣若干妹抖。 现在有n个妹抖,第i个妹抖有能力值Ai。 小天使想要招募一些能♂干的妹抖,他每次会招募所有能力值大于等 于B的妹抖,然而妹抖之间也会拉帮结派,对于两个被招募的妹抖i和妹 抖j,他们属于同一派的充要条件是:对于所有k ∈ [i,j],妹抖k被招募了。 现在小天使有Q次操作,每次操作是以下两种之一: (1).给定B,求招募所有原创 2017-09-15 17:51:25 · 449 阅读 · 0 评论 -
【BZOJ3192】【JLOI2013】删除物品
Description 箱子再分配问题需要解决如下问题: (1)一共有N个物品,堆成M堆。 (2)所有物品都是一样的,但是它们有不同的优先级。 (3)你只能够移动某堆中位于顶端的物品。 (4)你可以把任意一堆中位于顶端的物品移动到其它某堆的顶端。若此物品是当前所有物品中优先级最高的,可以直接将之删除而不用移动。 (5)求出将所有物品删除所需的最小步数。删除操作不计原创 2017-09-09 20:53:01 · 173 阅读 · 0 评论