2018年7月17日
单调栈应用
摘要： 1 /* 2 题意：POJ2796 给定一个长度为n的数组，求sum(a[i])*min(a[i)最大的一段区间。 3 思路：枚举每个a[i]，求最左边和最右边的距离。利用单调栈求左右区间 4 时间：2018.07.17 5 */ 6 // #include 7 #include 8 #include 9 using namespace std; 10 11... 阅读全文
posted @ 2018-07-17 22:17 LeeSongt 阅读(118) 评论(0) 推荐(0)
单调队列
摘要： 1 /* 2 题意：n,k 7 #include 8 #include 9 using namespace std; 10 11 typedef long long LL; 12 const int MAXN=1000005; 13 const LL MOD7 = 1e9+7; 14 15 int a[MAXN]; 16 int n,K; 17 18 struct Nod... 阅读全文
posted @ 2018-07-17 21:10 LeeSongt 阅读(136) 评论(0) 推荐(0)