ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共277篇）

替罪羊树深坑学习笔记

目录前言要点||摘录模板前言其实我感觉俩就够了，lmc还得让学替罪羊旋转维持分裂维护拍扁维护齐全了请点击ikka大爷的讲解我不会指针，所以数组模拟、、回收可真麻烦，看来以后还得学指针那感觉写完就会弃掉 up...

替罪羊树学习笔记

2018-12-06

0 431

luogu P4396 [AHOI2013]作业

目录题目思路错误&&傻叉代码题目 luogu 思路每次都是插入比之前所有数字大的数，所以之前的答案就不会改变用fhq-treap求出原序列，然后用树状数组依次算出每个值得lis(显然g[i]=g[i...

fhqtreap lis

2018-12-04

0 477

文艺平衡树

思路 splay确实有点绕还是fhq-treap牛逼啊，构造完美二叉树(他们说笛卡尔树)，就不用rand的，直接计算就好时间也不慢代码 #include <bits/stdc++.h> #define FOR(i,a,b) for(int i=a;i<=b;++i) u...

fhqtreap

2018-12-01

0 491

可持久化fhq-treap学习笔记

目录可持久化fhq-treap----- 支持查询历史版本的非旋treap 先看看为啥他可以可持久化过程别的注意&&出错&&吐槽模板->luoguP3835代码可持久化...

学习笔记可持久化 fhqtreap

2018-12-01

0 649

P3466 [POI2008]KLO-Building blocks

目录题目思路错误代码题目 luogu csdn好像限制了展开博客次数，真的好xx 思路显然一段区间内的值一定是他的中位数少一点比多一点好然后就可以枚举区间了区间答案为 val[mid]-小于val[mid]的+...

fhqtreap

2018-12-01

0 494

fhq treap抄袭笔记

目录碎碎念点一下注意！！！模板 fhq treap 碎碎念我咋感觉合并这么像左偏树呢 ps：难道你们的treap都是小头堆的吗 fhq真的是神人现在看以前学的splay是有点恶心，尤其是压行压不过fhqtreap 点...

fhqtreap 学习笔记

2018-11-29

0 503

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

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

左偏树

2018-11-29

0 521

P3066 [USACO12DEC]逃跑的BarnRunning Away From

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

左偏树

2018-11-27

0 452

noip2018游记

目录 day0 day1 day2 赛后 noip2018游记 day0 车上睡了一觉等了一个小时菜抽签，还好没去工业学校，和cyh和cdx一起，还阔以晚上吃完饭，走在cyyz的花园里，感觉不对，手痒痒的这咋有夏令营的cf饥...

游记

2018-11-27

0 1591

左偏树

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

左偏树学习笔记

2018-11-27

0 436