警示后人
查看原帖
警示后人
576639
woshishabi11451444楼主2024/8/19 17:34

有没有人线段树写的是这种版本:

long long query(int id, int l, int r, int p, int q){
	if(p <= l && q >= r) return tr[id];
   if(r < p || l > q) return INF;
  	int mid = (l + r) >> 1;
   return query((id << 1), l, mid, p, q) + query(((id << 1) | 1), mid + 1, r, p, q);
}

千万不可以这样写,这样你会使一些非法状态合法,你不能简单的修改 INF 的矩阵的取值这是不行的。

2024/8/19 17:34
加载中...