2022-12-16:给你一个长度为n的数组,并询问q次
每次询问区间l,r之间是否存在小于等于k个数的和大于等于x
每条查询返回true或者false。...r+1, 1, this.n, 1)
sum := 0
for _, num := range this.query[1] {
sum += num
}
return sum
}
func...(this *SegmentTree) update(i int, v int) {
this.update0(i+1, i+1, v, 1, this.n, 1)
}
func (this *SegmentTree...r, rt1|1)
}
this.merge(this.max[rt], this.max[rt1], this.max[rt1|1])
}
// father 要前k名
// left...right = this.query[rt1|1]
}
this.merge(this.query[rt], left, right)
}
}
// // 暴力实现的结构
// // 为了验证