2019年7月29日
2019牛客多校第四场C-sequence(单调栈+线段树)
摘要： sequence "题目传送门" 解题思路 用单调栈求出每个a\[i]作为最小值的最大范围。对于每个a\[i],我们都要乘以一个以a\[i]为区间内最小值的对应的b的区间和s，如果a\[i] 0，则s要尽量大，如果a\[i] define INF 5223372036854775807LL usin 阅读全文
posted @ 2019-07-29 11:03 whisperlzw 阅读(211) 评论(0) 推荐(0) 编辑