摘要：最远 Manhattan 距离 处理问题 K维空间下的n个点，求两点最远曼哈顿距离 思路 以二维为例介绍算法思想，即可类推到k维。对于P，Q两点，曼哈顿距离|Px Qx|+|Py Qy|可看作(±Px±Py) (±Qx±Qy)，不难发现Px应该与Qx的符号相同，Py与Qy符号相同，因此共四种情况。这 阅读全文

摘要：线性基 本文在学习了博客 "线性基学习笔记" ，总结自己的一些理解 处理的问题 对于一组数,通过构造一组线性无关的基底来求解异或最值、异或第k小值以及某值是否可得到的问题。 构造方法 维护一组线性基：对于每一个给定的数，对其二进制表示，从高位到低位扫描，当发现第x位是1时，若当前最高位为x的基底（即 阅读全文