7.29笔记

• 集合哈希：给每一个元素随机一个值，判断和是否相等（可重集）或异或和是否相等（不可重集）。
• 消消乐做法：对于每一数随机一个矩阵，另一个相同位置的数则为它的逆矩阵。
• \(min(a, b) \iff a + b - max(a, b)\)
• 曼哈顿距离可以和切比雪夫距离相互转化。
• \(O(nlogn)\) 的算法可能可以通过 \(2 \times 10^6\) 的数据范围。