2019年8月12日
QUERY [ 单调栈 ]
摘要： 用单调栈预处理出第一个比$a[i]$大/小的数的位置。 然后枚举左端点$i$，不断拓展右端点$now$，维护$i$~$now$的最大值$ma$、最小值$mi$，$ans$加上$ma$&$mi$乘增加的区间。 阅读全文
posted @ 2019-08-12 19:53 YeLingqi 阅读(267) 评论(0) 推荐(0) 编辑