ファイナル

摘要： [模拟赛] 最亲祖先 思路： 考虑为链的情况，显然使用单调栈。在此基础上，树的做法便显而易见了。用链表实现栈，弹出元素时使用倍增。时间复杂度$O(nlog_2n)$ \[ \mathfrak{Talk\ is\ cheap,show\ you\ the\ code.} \] #include<bit 阅读全文