这是一道模板题。
您需要写一种数据结构(可参考题目标题),来维护一个序列,其中需要提供以下操作:
翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是 [2,4] 的话,结果是5 2 3 4 1。
Time Limit | $0$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $9$ | 正确数量 | $9$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 树 数据结构 |
这是一道模板题。
您需要写一种数据结构(可参考题目标题),来维护一个序列,其中需要提供以下操作:
翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是 [2,4] 的话,结果是5 2 3 4 1。
第一行为 n,m n, m n,m,n n n 表示初始序列有 n n n 个数,这个序列依次是 {1,2,…n−1,n},m 表示翻转操作次数。
接下来 m 行每行两个数 [l,r]数据保证 1≤l≤r≤n
输出一行 n 个数字,表示原始序列经过 m 次变换后的结果。
5 3
1 3
1 3
1 4
4 3 2 1 5
1≤n,m≤105
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$157 $ms] | intLSY | 513644 | 2019-11-03 17:44:00 |
内存最少[$3580 $KB] | 范晋豪@信息与计算科学142 | 108898 | 2017-07-02 23:12:40 |
第一AC | 范晋豪@信息与计算科学142 | 108898 | 2017-07-02 23:12:40 |
第一挑战 | 范晋豪@信息与计算科学142 | 108898 | 2017-07-02 23:12:40 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|