摘要： 模板题链接 可以从HDU-5306开始练手。 吉司机线段树可以解决什么问题？ 譬如说区间操作：对[L, R]区间，使得L ≤ i ≤ R，a[i] = min(a[i], x)。 然后还有区间求和、求max、min这样的操作。 我们可以用O((n + q)log(n))的复杂度来解决这个问题。 只需 阅读全文