摘要： "传送门" 区间位赋值、区间求最大值似乎是不能够像一般的线段树一样直接打标记的，~~但是直接暴力也太没有面子了~~。 我们考虑优化一下暴力：如果说线段树的一段区间内在当前修改的所有位置上所有数都是相同的，那么这个最大值就是可以直接维护的，在上面打上标记；如果这个条件不满足就暴力向下递归。 然后交一发 阅读全文