[CF414E][平衡樹][歐拉序]Mashmokh's Designed Problem

CF414Ec++ dfs序上的深度是連續變化的 因此能夠維護區間深度最大和最小的點 查詢一個點最近的深度小於它的點就是fa 兩個點之間深度最小的點就是lca 均可以用平衡樹維護 對於第三個詢問，直接找出最右邊的深度爲k的點便可git Code：web #include<bits/stdc++.h> using namespace std; inline int read(){ int res=

>>阅读原文<<