题目链接

题意：给你一个区间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题暴力相关推荐

HDU - 5876 Sparse Graph 2016 ACM/ICPC 大连网络赛 I题 bfs+set+补图最短路
题目链接题意:给的补图,让你求一个源点到其他点的最短距离,因为图太稠密了, 用dij以及spfa根本不得行,这里只能用一种我不会方法来进行,这里用了bfs的方法以及set来维护,分别set维护一个未 ...
HDU - 5877 Weak Pair 2016 ACM/ICPC 大连网络赛 J题 dfs+树状数组+离散化
题目链接 You are given a rootedrooted tree of NN nodes, labeled from 1 to NN. To the iith node a non-neg ...
HDU 5869.Different GCD Subarray Query-区间gcd+树状数组 (神奇的标记右移操作) (2016年ICPC大连网络赛)...
树状数组... Different GCD Subarray Query Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/6 ...
2013 ACM/ICPC 长沙网络赛J题
题意:一个数列,给出这个数列中的某些位置的数,给出所有相邻的三个数字的和,数列头和尾处给出相邻两个数字的和.有若干次询问,每次问某一位置的数字的最大值. 分析:设数列为a1-an.首先通过相邻三个数字 ...
2019 ACM - ICPC 上海网络赛 E. Counting Sequences II （指数型生成函数）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
2019 ICPC 南昌网络赛 H. The Nth Item
2019 ICPC 南昌网络赛 H. The Nth Item 题目大意:已知一个数列F(n): F(0)=0,F(1)=1 F(n)=3∗F(n−1)+2∗F(n−2),(n≥2) 给你一个操作 ...
第一次参加区域赛之旅——2016 ACM/ICPC 大连站感想
一 . 来的路上说到行程简直是一把鼻涕一把泪.学校不报销卧铺,只能坐硬座,而且没有直达车,所以还要在北京转车.30多个小时啊-- 二 . 旅游说实话,对于我们三个弱鸡来说对于这次比 ...
hdu 4001 (2011ACM/ICPC大连网络赛)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4001 题意不多解释,说说思路:按照长和宽排序,排序后,前面的方块一定不能叠放在后面的方块上,而后面的方块有 ...
Hdu 5873 2016 ACM/ICPC Asia Regional Dalian Online 1006(兰道定理)
题解: 如果没有平手选项, 赢得加一分的话, 可以用Landau's Theorem(兰道定理)判定. 稍微修改一下这个定理就能做了. 假设S1,S2--,Sn是他们的得分序列,从小到大排个序.那么这 ...

HDU - 5875 2016 ACM/ICPC 大连网络赛 H题暴力

题目链接

HDU - 5875 2016 ACM/ICPC 大连网络赛 H题暴力相关推荐

最新文章

热门文章

HDU - 5875 2016 ACM/ICPC 大连网络赛 H题 暴力

题目链接

HDU - 5875 2016 ACM/ICPC 大连网络赛 H题 暴力相关推荐

最新文章

热门文章

HDU - 5875 2016 ACM/ICPC 大连网络赛 H题暴力

HDU - 5875 2016 ACM/ICPC 大连网络赛 H题暴力相关推荐