有没有人线段树写的是这种版本:
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 的矩阵的取值这是不行的。