传送门 单点修改 , 链查询查到了就break  线段树查询时先找到区间 , 区间内尽量往右边找 , 这样深度更大 #include<bits/stdc++.h>#define N 100050#define M N*2using namespace std;int n,m,tag[N];int first[N],next[M],to[M],tot;int id[N],siz[N