『图论』LCA 最近公共祖先

LCA (Least Common Ancestors) ,即最近公共祖先,是指这样的一个问题

在一棵有根树中,找出某两个节点 u 和 v 最近的公共祖先

『数据结构』RMQ 问题

RMQ (Range Minimum/Maximum Query),即区间最值问题

对于长度为 n 的数列,回复若干次查询,返回某个区间的最大(小)值

操作系统 — PV操作

在操作系统中进程三个状态之间的转换是通过 PV 操作和信号量来控制的

而在PV操作中也有着两类经典的制约关系模型

随笔 — 随和之笔触

晚秋的气温缓缓降低,昼夜变得越来越分明

往日的卯时已是夜尽天明,而今,万家灯火