摘要：
qwq 预处理出从$x$节点向上跳2i个节点的序号$p[x][i]$及节点深度$dpth[x]$， 寻找$lca$时，从$Max$(可能的最大深度）到0枚举$i$， 首先把较深的一个节点向上跳至深度相同， 然后两个点同步动作，若$p[x][i]≠p[y][i]$则跳。 最终返回他们的父亲$p[x][ 阅读全文
摘要：
((^ 0.0 ^) )~ 堆是一个完全二叉树，对于小根堆，所有父节点<=子节点，下标就和线段树是一样的 在STL里就是优先队列 只有堆顶元素可以操作（询问或弹出）。 加入新元素时x，heap[++size] = x,下标t=size； 每次比较它和父节点(t/2)的大小，如果它较小就swap。 删 阅读全文