ymzqwq

平衡树

233(7) BZOJ(4) Codeforces(5) dfs(1) DP(24) hdu(1) TopCoder(20) 不知道怎么分类(2) 乱搞(2) 分块(1) 博弈论(1) 图论(5) 并查集(4) 搜索(4) 数论(18) 未归档(3) 杂记(2) 树(4) 树状数组(1) 模拟/暴力(5) 游记(1) 笔记整理(3) 线段树(1) 贪心(5) 递归(1) 递推(1)

归档

标签

去牛客网

/ 注册

全部文章 / 平衡树（共2篇）

非旋treap（fhq treap）指针版

传送门看了一圈，好像真的没什么用指针的呢。。明明觉得指针很好看（什么？？你说RE？？？听不见听不见）其实我觉得用数组的话不RE直接WA调起来不是更困难嘛，毕竟通过gdb还可以知道哪里RE，WA就不知道咋回事了，是不是很有道理，虽然我还是调了几小时我写的是fhq treap，核心是spli...

2019-07-12

0 628

[luogu1801] 黑匣子_NOI导刊2010提高（06）

传送门照理来说很久很久以前就做过这个题（并且做过很多很多遍），但是从来没有写过… 于是趁这个机会学了Treap（好吧感觉就是对着蓝书抄了一遍不知道记住了多少），发现Treap比我想象中简单好多。然后正解是对顶堆吧。用优先队列不开O2和Treap根本没差多少啊0 0 Treap版那个root[2...

2018-04-18

0 361

非旋treap（fhq treap） 指针版

[luogu1801] 黑匣子_NOI导刊2010提高（06）

非旋treap（fhq treap）指针版