摘要：
这个也是一个线段树的模板 题，只需要添加laze标记，并且在不断的维护中,保存更新并pushdown下去，然后为了避免重复，搞一个set就行。 阅读全文
摘要：
这是线段树的一个模板题，给出一串数字，然后询问区间的最大最小值。 这个其实很好办，只需把线段树的节点给出两个权值，一个是区间的最小值，一个是区间的最大值，初始化为负无穷和正无穷，然后通过不断地输入节点，不断维护，最好每次询问维护一个询问区间的最大值和最小值，最后相减即可。其实就相当于，线段树找区间的 阅读全文