随笔分类 - 可并堆

BZOJ 2809: [Apio2012]dispatching [斜堆]

摘要：题意：主席树做法见上一题我曾发过誓再也不写左偏树(期末考试前一天下午5个小时没写出棘手的操作) 于是我来写斜堆啦从叶子往根合并，维护斜堆就行了题目连拓扑序都给你了... 说一下斜堆的操作：合并：无脑交换一次左右子树删除：合并左右子树代替自己然后每个点保存一个根阅读全文

posted @ 2017-03-02 19:27 Candy? 阅读(207) 评论(0) 推荐(0) 编辑

2333: [SCOI2011]棘手的操作[我不玩了]

摘要：2333: [SCOI2011]棘手的操作 Description 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点阅读全文

posted @ 2017-01-18 22:32 Candy? 阅读(263) 评论(0) 推荐(0) 编辑

BZOJ 1367: [Baltic2004]sequence [可并堆中位数]

摘要：1367: [Baltic2004]sequence Description Input Output 一个整数R Sample Input 7 9 4 8 20 14 15 18 Sample Output 13 HINT 所求的Z序列为6,7,8,13,14,15,18.R=13 这里是hyh的阅读全文

posted @ 2017-01-15 22:49 Candy? 阅读(608) 评论(0) 推荐(0) 编辑

BZOJ 1455: 罗马游戏 [可并堆]

摘要：1455: 罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。它可以发两种命令： 1. Merger(i, j)。阅读全文

posted @ 2017-01-15 20:09 Candy? 阅读(307) 评论(0) 推荐(0) 编辑