2020年3月7日
牛客 Neat Tree （单调栈）
摘要： https://ac.nowcoder.com/acm/problem/15815 首先暴力枚举每一个区间必定是超时的。那么考虑每个点对于答案的贡献值，可以这样想，对于点h[i]作为最大值在多少个区间出现，作为最小值在多少个区间出现？这个点对于答案的贡献就是h[i]*作为最大值出现的次数 - h[i 阅读全文
posted @ 2020-03-07 21:05 AaronChang 阅读(151) 评论(0) 推荐(0) 编辑