2025年6月28日
ybtAu「高级数据结构」第3章 平衡树Splay
摘要： Warning：本章大部分题目用块状链表而非 Splay 实现，如果想学 Splay 不要看这篇。 A. 【例题1】波动值之和 不难发现，使 \(|a_i-a_j|\) 最小的 \(a_j\) 一定是 \(a_i\) 在前面的数中的前驱或后继。 如果这个数已经出现过了，那么答案为 \(0\)，且无需 阅读全文
posted @ 2025-06-28 13:05 整齐的艾萨克 阅读(12) 评论(0) 推荐(0)