摘要：
平衡树：YYDS 以下是常见的平衡树/要用平衡树实现的算法： Treap（有旋/无旋） Splay树 WBLT（Weight Balanced Leafy Tree，重量平衡线段树） SBT（Size Balanced Tree，陈启峰树） AVL树 B树 、B+树 笛卡尔树 红黑树 、左偏红黑树 阅读全文
摘要：
rope rope 是 C++ STL 中 pb_ds（Policy-Based Data Structures）库 的一个分支，内部构造是一个 块状链表。 实际中，它经常被用于一些需要可持久化数据结构的题目中，用于代替实现繁琐的可持久化平衡树、可持久化线段树（主席树）、可持久化并查集等等，可见它功 阅读全文
摘要：
1. 复役之曙光 2023.11.3 退役纪元第一天 我得知了我的 CSP-S 复赛分数。不出所料，文操打挂的 T1 没有出现奇迹，后面两题也是平淡如清汤，没有给我任何惊喜。 \(35\) 分，或许是我的 \(OI\) 生涯中最不堪入目的成绩。 我以为我的 \(OI\) 之路就要像这次的成绩一样无声 阅读全文