首页 > TAG信息列表 > mxtop
【考试总结】2022-07-13
计蒜客题 从左到右枚举区间右端点并求出来有几个左端点满足条件 单调栈维护当前遍历到的 \(i\) 为右端点的区间的最大/最小值，每个栈中元素作为最值的区间在它加入栈之后不会延长，那么计算出来这段区间里面有哪些满足条件。 入栈的时候求出，弹栈的时候删掉即可 Code Display const i【考试总结】2022-07-13
计蒜客题 从左到右枚举区间右端点并求出来有几个左端点满足条件 单调栈维护当前遍历到的 \(i\) 为右端点的区间的最大/最小值，每个栈中元素作为最值的区间在它加入栈之后不会延长，那么计算出来这段区间里面有哪些满足条件。 入栈的时候求出，弹栈的时候删掉即可 Code Display const i