左偏树
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
【JLOI2015】城池攻占
左偏树加lazy操作即可# include <stdio.h> # include <stdlib.h> # include <string.h> # include <iostream> # include <algorithm> # define ll long long # define RG register # define IL inline # define Fill(a, b) me原创 2017-12-09 11:09:27 · 235 阅读 · 0 评论 -
(右偏树)Bzoj2333: [SCOI2011]棘手的操作
题面 戳我 Sol 右偏树滑稽+并查集 再在全局开一个可删除的堆(priority_queue) 注意细节 # include # define RG register # define IL inline # define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long long原创 2018-01-12 21:05:00 · 408 阅读 · 0 评论 -
Luogu2483 [SDOI2010]魔法猪学院(可并堆)
俞鼎力大牛的课件 对于原图以 ttt 为根建出任意一棵最短路径树 TTT,即反着从 ttt 跑出到所有点的最短路 disdisdis 它有一些性质: 性质1: 对于一条 sss 到 ttt 的路径的边集 PPP,去掉 PPP 中和 TTT 的交集,记为 P′P&amp;#x27;P′。 那么 P′P&amp;#x27;P′ 对于中任意相邻(从 sss 到 ttt 的顺序)的两条边 e,fe,fe,...原创 2018-11-02 14:15:22 · 193 阅读 · 0 评论