2.2 区间赋值,区间加,查询区间历史最大值的最大值 较2.1 而言,本问题只多了一个区间赋值操作。 考虑到对于一个区间如果进行了一次区间赋值的操作,那么后面全部的区间加都等价于区间区间赋值。 所以整个标记队列可以分成两部分:前面半截是区间加,后面半截是区间赋值。 加法标记按照 2.1 的方法处理。 赋值标记的历史...
吉如一线段树1 其实你应该在百度上搜索“吉司机线段树” 区间取最值、区间求和问题 考虑这样一种做法:线段树维护区间的最大值、次大值、最大值个数,在询问值≥最大值时直接退出,询问值∈(max2,max)∈(max2,max)时更新信息并打标记,询问值≤次大值时递归左右儿子区间。 由于取最值操作时不同数字种数减少,而...