摘要： 莫队算法，先处理dfs序，然后将询问进行一下处理，假设询问x,y两点，x的的dfs序区间是[xl,xr],y的dfs序是[yl,yr]，那么这两个区间如果包含，那么询问区间[min(xl,yl),max(xl,yl)]，否则询问区间[min(xr,yr),max(xl,yl)]。对于算法当前处理的一 阅读全文