TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P6533
  • 题目
  • P65333277强制在线
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 4s 512m
    问题描述

    给出一个长度为 \(n\) 的序列 \(a_i\) ,共有 \(q\) 次询问,对每次询问,给出区间 \([l,r]\) ,请你找出一对 \(x,y(l\leq x\leq y\leq r)\) ,使 \(a_x=a_y\) ,请你给出 \(y-x\) 的最大值及 \(y-x\neq0\) 时的最小值,若无解输出 $0$

    部分数据要求强制在线

    输入格式

    第一行三个整数 \(n,q,type\)

    第二行 \(n\) 个整数 \(a_i\)

    接下来 \(q\) 行,每行两个整数 \(x,y\)

    \(type=0\) 时, \(l=x,r=y\)

    \(type=1\) 时,令 \(lasans=上一个询问最大值的答案\) ,则

    \(l=(x+lasans)\%n+1,r=(y+lasans)\%n+1,保证\ l\leq r\)

    初始时 \(lasans=0\)

    输出格式

    对于每个询问,输出两个整数 \(a,b\) 分别表示 \(y-x\) 的最大值和最小值

    提示

    对于 $25%$ 的分数, \(n\leq5000,q\leq5000,type=1\)

    对于另外 $25%$ 的分数, \(n\leq10^5,q\leq10^5,type=0\)

    对于另外 $25%$ 的分数, \(n\leq30000,q\leq30000,type=1\)

    对于另外 $25%$ 的分数, \(n\leq10^5,q\leq10^5,type=1\)

    对于所有数据, $1\leq a_i\leq10^9$