标签 堆 下的文章:

4538: [Hnoi2016]网络 线段树套堆+标记永久化+树链剖分
发表于: | 分类:Oi | 评论:0 | 阅读:86
傻逼bz,卡我做法,毁我青春 听说要做数据结构题,直接手动@BZOj hnoi2016 做这题你需要一点创新的精神,你需要把不在这条链上的信息存储在这条链上 然后……说到这应该都会了吧 树链剖分线段树,每个节点挂一个支持删除操作的堆作为标记,由于每次删除标记的区间...

阅读全文>>

BZOJ 2006 [NOI2010] 超级钢琴 堆 主席树
发表于: | 分类:Oi | 评论:0 | 阅读:59
论前缀的前缀数组下标算不明白的危害系列 这题……比较裸吧,学弟问的我就说一下,首先化成前缀和的形式,然后对于一个位置,我们考虑他作为一个右端点的时候对于答案的贡献。 显然最开始的时候一定是选择一个前面最小的,然后如果选出最小的就选次小的…… 支持区间查询第k大,主...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP