Splay
A1847225889
在一次次翻车中吸取教训……
展开
-
6447. 【GDOI2020模拟01.19】sort
题目 正解 这题一看也是不能写的题目…… 用个平衡树来维护。 平衡树维护的是一个TrieTrieTrie的序列。每个TrieTrieTrie表示这段区间中所有数都会排序一遍。 进行各种操作时,首先会将至多两个节点的TrieTrieTrie分裂。分裂TrieTrieTrie会新增O(lgn)O(\lg n)O(lgn)个节点。 然后将整段区间旋到一棵子树内,然后打标记。平衡树和TrieTrieTr...原创 2020-01-28 20:18:09 · 307 阅读 · 0 评论 -
Splay模板
struct Splay_Tree { struct Node { int fa,c[2]; int v; } d[100001]; int cnt,root; inline Splay_Tree(){cnt=root=0;} #define get(x) (d[d[x].fa].c[0]!=x) inline原创 2018-01-25 13:25:00 · 206 阅读 · 0 评论