摘要：一道平衡树实现的名次树，用了treap实现。 1.rand（）产生的数可能比INF大，很可能改变树的结构。 2.删除时先递归，然后再删除自己，实现就变得简单多了。 3.因为很多情况树会是空的，所以设了一个root虚拟节点。设指针时一定要new一个出来。 就这样，其实水题一道。 #include #include #include using namespace std; const... 阅读全文

摘要：每个数i作为约数的次数为n/i。累加即可，复杂度O(n)。 阅读全文