来抛砖引玉一波。先声明：我的做法基于维护的数据结构不同是\(O(n\log^3{(n+m)}+m\log^2{(n+m)})\)或者\(O(n\sqrt{(n+m)}\log{n}+m\sqrt{(n+m)})\)。我的思路大致就是：按照\(x\)从小到大处理所有询问。记\(p_i\)为当前\(i\)号点的\(x\)级祖先。然后考虑如何维护区间