2019年7月2日
K - Poor Ramzi
摘要： K - Poor Ramzi 阅读全文
posted @ 2019-07-02 17:39 paranoid。 阅读(217) 评论(0) 推荐(0) 编辑
Max answer(单调栈，rmq)
摘要： Max answer 题意：给n个数（n<=5e5），定义一个区间的值为，区间内最小的值乘区间和。求n个数所有区间中的最大值。 思路：为了考虑到所有的情况，我们可以枚举每个数字作为最小值时，它所产生的区间的最大值，那么对于一个数字作为最小值，通过单调栈，可以找到这个数字最左最右的区间，在这个区间内， 阅读全文
posted @ 2019-07-02 11:45 paranoid。 阅读(330) 评论(0) 推荐(0) 编辑