摘要: Segment tree Beats Segment tree Beats,吉司机线段树,主要是关于如何用线段树实现区间取min/max。我们先看一道例题: HDU5306 Gorgeous Sequence 题目大意:给一个序列,要求支持区间取min(即对于一段区间,用min(a[i],x)替换a 阅读全文