\(~~~~\)以左端點分塊,同一塊內右端點升序。spa
\(~~~~\)把在第幾個操做以後詢問做爲第三維,以左端點分塊爲第一關鍵字,右端點分塊爲第二關鍵字,塊內操做升序。class
\(~~~~\)在樹的歐拉序(出入棧序)上作莫隊,若lca不是起點或終點,lca的貢獻不會被計算,要特別計算。math