rmq
syyyyyw
acmer一枚
展开
-
poj 3368
分块(离散化)加rmq代码如下#include#include#include#includeusing namespace std;int a[100005],num[100005],c[100005],lef[100005],r[100005];int dp[100005][100];void rmq_init(int n){ for(int i=0;i<n;i++)原创 2017-09-04 13:57:31 · 135 阅读 · 0 评论 -
poj 3368
数组开50005会re;开大一点代码如下:#include#include#include#includeusing namespace std;const int maxn=100005;int a[maxn];int dp[maxn][100][2]; //0为大,1为小; void rmq_init(int n){ for(int i=0;i<n;i++) dp原创 2017-09-01 10:01:42 · 193 阅读 · 0 评论