昨天的比赛你给我看到一个新东西,利用库函数可以直接使用rope操作字符串,免去了写平衡树的麻烦;
但是今天突然知道老版本编译器没有这个库,悲痛欲绝,只能学习这背后的算法实现;
先学习了splay伸展树和红黑树,原理基本明白了,但是在代码实现上还是不大清楚;
先把代码搞明白,希望可以封装一个自己的模板,这种类型的题目还是很常见的,这个还是很重要的。
昨天的比赛你给我看到一个新东西,利用库函数可以直接使用rope操作字符串,免去了写平衡树的麻烦;
但是今天突然知道老版本编译器没有这个库,悲痛欲绝,只能学习这背后的算法实现;
先学习了splay伸展树和红黑树,原理基本明白了,但是在代码实现上还是不大清楚;
先把代码搞明白,希望可以封装一个自己的模板,这种类型的题目还是很常见的,这个还是很重要的。