摘要：
Dancing Links X 求解精确覆盖 舞蹈链能够解决这样的一类问题： 给你一个 \(01\) 矩阵，要求你选择一些行，使得所以列上都有其只有一个 \(1\) 在这里面出现。 因为数独问题能够转化成上面这个问题，所以 DLX 是解决数独问题的有力工具。 1 简介 无没有在百度百科上找到 2 算 阅读全文
摘要：
平衡树入门——Splay 一种自带大常数的平衡树，但是 LCT 要用到它，所以今天学了一下。 1 简介 伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它能在 \(O(\log n)\) 内完成插入、查找和删除操作。它由丹尼尔·斯立特 Daniel Sleator 和 罗伯特·恩卓·塔 阅读全文