摘要：map（映射） $map$ 是更强大的数组。 之所以说它强大，有两点原因： 第一，$map$ 可以当作数组使用，但下标不仅局限于数字。 第二，$map$ 的内部元素是$\color{#ff0000}{\text{有序}}$的。 1.定义 $map$ 又被称为映射，是从 $key$ 到 $value$ 阅读全文

摘要：二进制枚举算法 一个二进制数 \(x\) 对应着一个子集 \(S\)。 通过判断 x&(1<<i) 是否非 \(0\)，可以判断出 \(S\) 中是否包含编号为 \(i\) 的元素。 例如： 选取第一、三、四、六、七件物品 \(\color{red}{1101101_2 = 109_{10}}\) 阅读全文

摘要：1. 定义： LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点 \(x\) 和 \(y\) 最近的公共祖先（深度最大的祖先），记为：\(LCA(x,y)\)。 举例： \(LCA(15,12)=4\) \(LCA(10,12)=10\) 图例： 阅读全文