摘要：
题目描述 请写一个程序，要求维护一个数列，支持以下 6 种操作： 请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格 请写一个程序，要求维护一个数列，支持以下 6 种操作： 请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格 输入 输入的第1 行包含两个数N 和M(M ≤20 0 阅读全文
posted @ 2018-06-23 19:03
The_Virtuoso
阅读(459)
评论(1)
推荐(0)
摘要：
在刷了许多道平衡树的题之后，对平衡树有了较为深入的理解，在这里和大家分享一下，希望对大家学习平衡树能有帮助。 平衡树有好多种，比如treap，splay，红黑树，STL中的set。在这里只介绍几种常用的：treap、splay和替罪羊树(其中treap包括旋转treap和非旋转treap)。 一、t 阅读全文
posted @ 2018-06-23 18:24
The_Virtuoso
阅读(2470)
评论(0)
推荐(0)
浙公网安备 33010602011771号