动态开点线段树原理 例题 1 统计区间中的整数数目 #define ls(x) tr[x].L #define rs(x) tr[x].R class CountIntervals { static const int N = 8e5 + 5; struct node{ int l, r, cnt = 0; int L = -1, R = -1; …