本人线段树维护每个区间的最近公共祖先+LCA，赛时样例2、3过了，#4没测，求估分。