博客
归档
友链
关于
博客
归档
友链
关于
FHQ Treap模板
大概是对着网上的模板敲了一遍吧。。。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939...
2019-07-13
阅读全文
P3919 【模板】可持久化数组(可持久化线段树/平衡树)
传送门 用可持久化线段树实现,rt[i]rt[i]rt[i]表示每个副本线段树的根节点。 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970#include <bits/std...
2019-07-13
阅读全文
P3380 【模板】二逼平衡树(树套树)
传送门 树套树模板题(线段树套FHQTreap\rm FHQ TreapFHQTreap) 一开始听说FHQTreap\rm FHQ TreapFHQTreap常数大,会TLE\rm TLETLE,就没敢写,最后发现FHQTreap\rm FHQ TreapFHQTreap还是能过的。 好了步入正题: 考虑在线段树的每个节点开一棵FHQTreap\rm FHQ TreapFHQTreap,...
2019-07-13
阅读全文
P3391 【模板】文艺平衡树(Splay)
平衡树模板题 Splay写法: 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586// luogu-judger-en...
2019-07-13
阅读全文