題目鏈接

---

題意：給你一個區間l,r一直將val[l]模上val[l+1],val[l+2]...val[r]，因為一個模上比前一個數小數是沒有意義的，所以需要將每一個點找到右邊第一個小于他的點就行。

ps:最壞的復雜度O(n^2),數據可能比較水吧

那我就暴力找的：

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<set>
#include<stack>
#include<vector>
#include<map>
#include<queue>
#define myself i,l,r
#define lson i<<1
#define rson i<<1|1
#define Lson i<<1,l,mid
#define Rson i<<1|1,mid+1,r
#define half (l+r)/2
#define inff 0x3f3f3f3f
#define lowbit(x) x&(-x)
#define PI 3.14159265358979323846
#define min4(a,b,c,d) min(min(a,b),min(c,d))
#define min3(x,y,z) min(min(x,y),min(y,z))
#define pii make_pair
#define pr pair<int,int>
const int dir[6][2]= {2,0,-2,0,-1,3,-1,-3,1,-3,1,3};
typedef long long ll;
const ll inFF=9223372036854775807;
typedef unsigned long long ull;
using namespace std;
const int maxn=1e5+5;
int a[maxn],pos[maxn];
int main()
{int t,x,y,n,q;cin>>t;while(t--){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);pos[i]=-1;}for(int i=2;i<=n;i++){for(int j=i+1;j<=n;j++)if(a[j]<a[i]) {pos[i]=j;break;}}scanf("%d",&q);while(q--){scanf("%d %d",&x,&y);int ans=a[x];if(x==y) printf("%d\n",ans);else{for(int i=x+1;i<=y&&i!=-1;){ans=ans%a[i];i=pos[i];}printf("%d\n",ans);}}}return 0;
}

?

總結

以上是生活随笔為你收集整理的HDU - 5875 2016 ACM/ICPC 大连网络赛 H题 暴力的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。