zoukankan      html  css  js  c++  java
  • 优美序列

    优美序列( (starstar ))

    • 时限:(1s) 内存:(256M)

    Descrption

    • (Lxy) 养了(N)头奶牛,他把 (N) 头奶牛用 (1..N) 编号,第 (i) 头奶牛编号为 (i) 。为了让奶牛多产奶,每天早上他都会让奶牛们排成一排做早操。奶牛们是随机排列的。
    • 在奶牛排列中,如果一段区间 ([L,R]) 中的数从小到大排列后是连续的,他认为这段区间是优美的。比如奶牛排列为:((3, 1, 7, 5, 6, 4, 2)),区间 ([3,6]) 是优美的,它包含 (4,5,6,7) 连续的四个数,而区间 ([1,3]) 是不优美的。
    • (Lxy) 的问题是:对于给定的一个区间 ([L,R](1<=L<=R<=N)), 他想知道,包含区间 ([L,R]) 的最短优美区间,比如区间 ([1,3]) 的最短优美区间是 ([1,7])

    Input

    • 第一行为一个整数 (N),表示奶牛的个数。
    • 第二行为 (1)(N) 的一个排列,表示奶牛的队伍。
    • 第三行为一个整数 (M),表示有 (M) 个询问。
    • 后面有 (M) 行,每行有两个整数 (L,R) 表示询问区间。

    Output

    • 输出为 (M) 行,每行两个整数,表示包含询问区间的最短优美区间。

    Sample Input

    7
    3 1 7 5 6 4 2
    3
    3 6
    7 7
    1 3
    

    Sample Output

    3 6
    7 7
    1 7
    

    Hint

    • (15\%) 的数据满足: 1 <=N,M <= 15;
    • (50\%) 的数据满足:1 <=N,M <= 1000。
    • (100\%) 的数据满足:(1 <=N,M <= 100000)
    • 来源:

    分析

    Code

    
    
  • 相关阅读:
    bzoj1257 [CQOI2007]余数之和sum
    bzoj1053 [HAOI2007]反素数ant
    bzoj3680 吊打XXX
    CodeVS1344 线型网络
    bzoj1925 [Sdoi2010]地精部落
    2016年北大高代考研题解答
    巴塞尔问题(Basel problem)的多种解法
    积分计算题
    PDF添加水印的办法
    Matlab技巧1:在同一坐标系上绘制两个函数图像
  • 原文地址:https://www.cnblogs.com/hbhszxyb/p/13425638.html
Copyright © 2011-2022 走看看