摘要：首先第一眼是一个倍增套线性基，但是$O(Qlog^2Vlog^N)=10^{10}$的复杂度... 即使是st表也只是变成了$O(Nlog^2Vlog^N)$啊 考虑点分治，相对于倍增显著减少了线性基合并（一个往另一个里暴力插）这一O(log^2V)的过程 就是在分治到一个询问的两端点分立于两个子树 阅读全文