dyllalala

摘要： treap: (Orz fhq 大神，我曾经以为我会了 treap ，就再也不会写 splay 了，然后我遇上了 lct ) 1 #include 2 const int sizeOfMemory=10000; 3 template inline void swap(type & x, type... 阅读全文

摘要： 好吧，我承认这是我用来刷随笔数的喵~这是一道 splay 裸题，但还是有想本傻 X 一样根本不会写 splay 的，于是乎又用 treap 水过了splay 的常数我还是知道的，所以真是不知道那些 500ms 的人都是怎么跑出来的，跪求大爷指导近期要学一下可持久化的 AVL 和尝试把 treap 的... 阅读全文