Problem 1989 --#105. 文艺平衡树

1989: #105. 文艺平衡树

"
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,mn 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 

推荐代码 查看1989 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$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

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛