2021年4月15日
数据结构 单调栈 【计算所有区间最大值最小值】
摘要： 题意：给出b[i]的计算公式，第i回合加上b[i]这个数，第i回合的结果为所有区间最小值的和。求所有回合结果的异或值。 思路：维护一个递增的单调栈，保证弹出的数都比b[i]大，那么这些数在包含b[i]的区间里面都不会被计算到。 单调栈里面维护这个数的值，以这个数为右端点的区间最小值和，下标。 ID 阅读全文
posted @ 2021-04-15 20:00 旅玖旅玖 阅读(403) 评论(0) 推荐(0) 编辑