jasony_sam

摘要： 零 前置芝士 st表 一 正题 先预处理出来 \(fa\) 数组，其中 \(fa_{i,j}\) 代表 \(i\) 的 \(2^j\) 级祖先。 对于每一组询问 \((x,y)\) ，找到深度大的那个点，让他先跳到和另一个一样的高度，然后一起往上跳，最后输出父亲节点。 代码 #include<bit 阅读全文