标签 主席树 下的文章:

4771: 七彩树 主席树 DFS序
发表于: | 分类:Oi | 评论:0 | 阅读:143
非常神的一道题,和宋爷一起撕烤了很久才知道怎么做的…… 首先考虑怎么算贡献,最开始的时候我们可以吧所有点的点权设置成1,然后对于DFS序上两个颜色相同的点我们在他俩$Lca$身上标个-1就行了 注意是DFS序上连续的,这里连续的定义为中间没有和他颜色相同的点 这样...

阅读全文>>

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

阅读全文>>

Title - Artist
0:00

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

TOP