ComplexPug

未归档

做题记录(1)

/ 注册

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

平衡树之伸展树（Splay Tree）题目整理

目录前言练习1 BZOJ 3224 普通平衡树练习2 BZOJ 3223 文艺平衡树练习3 BZOJ 1588 [HNOI2002]营业额统计练习4 BZOJ 1208 [HNOI2004]宠物收养场 ...

伸展树splay

2018-08-06

1 494

P2596 [ZJOI2006]书架

思路一开始写fhq-treap 感觉越写越感觉splay好些，就去splay 然后维护序列注意前驱后继的不存在的情况但不用插入虚拟节点(那插入岂不太麻烦) 跑的真慢的一批，splay太多了错误好多错误只好对拍代码 //这个题用treap似乎小题大做了,所以我用splay #...

伸展树splay

2018-12-09

0 461

luogu1110[ZJOI2007]报表统计

思路这里的初始化就不讲了,看完操作讲解就应该明白了，再不行就去看代码对于操作1 由于操作2的需要，vector[n]存下数对于操作2的维护查询相邻两个元素的之间差值（绝对值）的最小值先把所有答案存入一个小头堆里比如 a,c之间你要插入b 那么，你就要删除|c-a|,然后加入|a...

伸展树splay STL

2018-12-10

0 442

P3690 【模板】Link Cut Tree （动态树）

P3690 【模板】Link Cut Tree （动态树）思路 candy 不是太掌握也落落不太清楚自己学习吧 lmc讲的时候睡着了 #include<bits/stdc++.h> #define ls c[x][0] #define rs c[x][1] const int...

伸展树splay LCT

2018-12-26

0 517

P4172 [WC2006]水管局长

P4172 [WC2006]水管局长前言 luogu数据太小去bzoj，他的数据大一些思路正着删不好维护那就倒着加，没了 LCT维护他的最小生成树MST 树上加一条边肯定会有一个环看看环上最大值和加边的大小然后选择加不加，改不改错误哇，恶心撒怼着题解都写不出来最后乱...

线段树 LCT 伸展树splay

2018-12-26

0 419

P3203 [HNOI2010]弹飞绵羊

P3203 [HNOI2010]弹飞绵羊思路每个点都往后面连边所以肯定没有环超过n的算连向n+1 n+1个点，n条边，没有环，一定联通那就差不多是个树了然后就LCT模拟他的操作就行有比较简单的LCT做法，不过我还是喜欢无脑一点的错误 cut操作x写错i 代码 #inclu...

线段树 LCT 伸展树splay

2018-12-26

0 484

P2147 [SDOI2008]洞穴勘测

P2147 [SDOI2008]洞穴勘测思路没办法，我就是喜欢板子都想发的人都是基础操作，不多说了代码 #include <bits/stdc++.h> #define ls ch[x][0] #define rs ch[x][1] #define FOR(i,a,b) ...

伸展树splay LCT

2018-12-26

0 512