摘要：Hash table 一般的线性表，树中，记录在结构中的相对位置是随机的，即和记录的关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上，查找的效率依赖于查找过程中所进行的比较次数; 比如直接定址法直接走一个hash(x) = kx + 阅读全文

摘要：P5960 【模板】差分约束 题目描述 给出一组包含 $m$ 个不等式，有 $n$ 个未知数的形如： $$ \begin{cases} x_{c_1}-x_{c'1}\leq y_1 \x-x_{c'2} \leq y_2 \ \cdots\ x - x_{c'_m}\leq y_m\end{cas 阅读全文