算法进阶 · 小纸条

ST 表适合“边改边查”吗？

f[i][0] 应初始化为什么？

为什么两个区间重叠也没关系？

判断 x、y 是否同组的依据是什么？

路径压缩把路径上节点的父亲改成了谁？

两棵高度相同的树合并后，新树的高度如何变化？

带权并查集里除 f[x] 外还需记录什么？

两点已在同一集合时，新关系用什么来判断真假？

想每次取最小值，该用大根堆还是小根堆？

堆 1 2 9 的最小合并总代价是多少？

求第 k 大用小根堆还是大根堆来维护这 k 个元素？

两堆元素总数为奇数时，中位数在哪个堆顶？

归并 k 路时，堆里同时最多有几个元素？

普通 BST 最坏会退化成什么形状？

需要有序且允许重复，应该用哪个容器？

求集合中“第一个大于等于 x 的元素”，用哪个成员函数？

想只删除 multiset 中的一个 5，应传给 erase 什么？

值 {5, 1000000, 42} 离散化后分别映射成什么？

unique 之前必须先做什么？

用什么函数在有序表里找 v 的位置？

求 1e9 值域的逆序对，为何要先离散化？

分块单次操作的典型复杂度是多少？

n=100，块大小取多少较合适？

l 和 r 落在同一块时怎么处理？

整块被区间加时，是逐个改元素还是打标记？

分块相比线段树，主要优点是什么？

“静态数组，只反复查区间最大值”，选哪个？

“信息可合并且需要区间修改”，一般会选什么？

线段树数组一般要开原长的几倍？

给“区间加 + 区间求和”和“滑动窗口最大值”各选一个最合适的工具。