摘要：
T1数列变换 Description Description 小X 看到堆成山的数列作业十分头疼，希望聪明的你来帮帮他。考虑数列A=[A1,A2,...,An],定义变换f(A,k)=[A2,A3,,,,.Ak,A1,Ak+2,Ak+3,,,,A2k,Ak+1,...]，也就是把a 分段，每段k 个 阅读全文
摘要：
粗谈平衡树（Treap） 平衡树，其实就是对二叉搜索树进行一个优化，防止其退化成链的（优秀）算法。 Treap ? Treap=Tree+Heap ,顾名思义便是用堆来维护二叉搜索树 我们给二插搜索树上的每个节点随机赋予一个优先级，以此来维护堆，而又因为堆总是一棵完全二叉树，所以防止了二叉搜索树退化 阅读全文