ComplexPug

未归档

做题记录(1)

/ 注册

全部文章 / 未归档（共5篇）

P3066 [USACO12DEC]逃跑的BarnRunning Away From

目录题目思路错误&&注意代码题目 luoguP3066 思路虽说这个题目有多种做法，但左偏树算法: 我们发现这个合并的时候并不好合并，因为存的值不是固定的那我们是不是可以lazy数组呢因为是两个...

左偏树

2018-11-27

0 426

左偏树

左偏树学习笔记还是比较简单的博客链接博客链接

左偏树学习笔记

2018-11-27

0 432

luogu3261 懒惰左偏树 [JLOI2015]城池攻占

目录题目思路错误&&反思代码题目 luogu 原来左偏树真的能懒惰下放那这篇博客应该要咕咕了一开始我按照那篇博客想了一下，感觉emm，还是瞄了一眼看到了pushdown 思路类似线段树2的push...

左偏树

2018-11-29

0 513

luogu P2713 罗马游戏

思路模拟就好左偏树合并并查集寻找代码 #include <bits/stdc++.h> #define FOR(i,a,b) for(int i=a;i<=b;++i) using namespace std; const int maxn=1000005; int ...

左偏树并查集

2018-12-13

0 472

P1552 [APIO2012]派遣

链接 https://www.luogu.org/problemnew/show/P1552 思路忍者数量肯定越多越好那就从下到上的合并它的孩子左偏树的话顺便维护一个tot，大头堆，如果tot大于了m，把大的删掉如果左偏树忘干净了或者没学的话线段树合并也是个不错的选择直接权值线段...

左偏树线段树线段树合并

2019-02-10

0 557