单调栈/单调队列
等我学会后缀自动机
侠影之谜
展开
-
CodeForces 320D Psychos in a Line (单调栈+DP)
#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define ll long long#define lrt int l,int r,int rt#define lson l,m...原创 2020-04-21 10:40:29 · 161 阅读 · 0 评论 -
HDU 6406 Taotao Picks Apples (单调栈维护+离线查询+简单DP思想)*
Taotao Picks ApplesTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1823 Accepted Submission(s): 562 Problem DescriptionThere is an ...原创 2018-08-17 18:57:39 · 240 阅读 · 0 评论 -
HDU 6406 Taotao Picks Apples (单调栈+树状数组统计+离散化)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6406#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define read(x...原创 2018-10-12 19:12:30 · 103 阅读 · 0 评论 -
Educational Codeforces Round 61 (Rated for Div. 2) G Greedy Subsequences (线段树+单调栈+DFS序)*
题目链接:http://codeforces.com/contest/1132题目大意定义一个贪心子序列为:一个子序列下标集合并且满足题目中给定的条件,给定n和k,输出n-k个数字,有n-k个滑动区间,每个对应该区间中最大贪心子序列的长度.题目分析可以说是蛮自闭的题目了,,,看别人的提示外加自己研究好久才终于弄明白了.首先是建图的思想,不难发现对于这个关系来说是...原创 2019-04-10 19:12:52 · 91 阅读 · 0 评论 -
南昌邀请赛 Max answer(单调栈+最小子段和)
题目链接:https://nanti.jisuanke.com/t/38228题目大意给定一个正负数的串,定义一个函数f(l,r)=(r-l+1)*min{a[i]|l<=i<=r},问这个函数的最大值是多少.题目分析首先对于最小值是整数的情况,用单调栈很好维护,那么剩下的负数的情况,不难发现其所要找的子段和是最小的,就是说答案如果是以负数作...原创 2019-04-21 06:56:09 · 188 阅读 · 0 评论