不开long long见祖宗 + 数据过水
查看原帖
不开long long见祖宗 + 数据过水
369942
野生林登万楼主2023/7/4 19:02

首先此题要开long long,不然后面会 WA 几个点。
其次咱的二分写炸了(其实可能是炸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)(此处的 nn 为叶子节点数量,上界与 nn 同阶),竟然低用时过了

2023/7/4 19:02
加载中...