Master of Data Structure 虚树
链接 m<2000 建虚树后暴力 维护虚树中两点间的实际点的个数 模拟即可 巨丑的代码 #pragma GCC optimize(2) #include #define ls rt<<1 #define rs rt<<1|1 #define pb push_back #define fi first #define se second #define mkp make_pair #define yes puts(YES) #define no puts(NO) #define err puts(-1) #define ios ios::sync_with_stdi