首先此题要开long long,不然后面会 WA 几个点。 其次咱的二分写炸了(其实可能是炸long long了),于是换了以下暴力
long long
for(int i = 1;i <= g;i++){ if(L[u] <= ant[i] && ant[i] <= R[u])++BF; }
作用是统计,这没什么好说的,复杂度 O(n∗k)O(n * k)O(n∗k)(此处的 nnn 为叶子节点数量,上界与 nnn 同阶),竟然低用时过了