前缀和
__wwwwn
这个作者很懒,什么都没留下…
展开
-
poj2796Feel Good 前缀和+单调栈经典例题
题意:求区间最小值乘区间和的最大值题解:单调栈求左右边界,然后前缀和#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e5+5, INF = 0x3f3f3f3f;#define mod int(1e9+7)#define pi acos(-1.0)...原创 2019-07-19 16:41:43 · 383 阅读 · 0 评论 -
2019牛客暑期多校训练营(第三场)B 二分+前缀和
题意:输出最长01数目相等的子序列和子串的长度题解:子序列直接就是较小的那个*2,子串的话二分一下长度,每次用前缀和判一下有没有就可以了主要是没写过关于偶数单调的二分,记录一下#include <bits/stdc++.h>using namespace std;#define maxn int(5e5+5)const double eps = 1e-6;cons...原创 2019-07-25 19:40:05 · 135 阅读 · 0 评论 -
2019牛客暑期多校训练营(第六场)J Upgrading Technology st表+前缀和
题意:有i个技能,每次升级都有花费cij,然后所有技能都达到j级送dj块钱,问你最多能赚多少题解:枚举第i个技能为j时是最低的技能,然后剩余技能在j-m选最小花费,我用的st表维护卡了半天,结果是发现忘了考虑不升级的情况,所以我把所有m右移了1,a[1]=0就行了#include <bits/stdc++.h>using namespace std;typedef l...原创 2019-08-03 23:56:14 · 321 阅读 · 0 评论