2019年7月28日
2019牛客暑期多校训练营（第四场）C sequence（单调栈+线段树）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/884/C 题解：枚举a序列中每个点，以当前的点作为最小值，用单调栈找出当前点到左边能达到的第一个比它小的点，找出当前点到右边能达到的第一个比它小的点，然后建立前缀和的线段树。最后，遍历a中n个点，当a[i]小于0时， 阅读全文
posted @ 2019-07-28 23:47 wuliking 阅读(247) 评论(0) 推荐(0)