![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
左偏树
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 · 226 阅读 · 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 · 376 阅读 · 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 · 185 阅读 · 0 评论