| 题目名称 | 2457. [HZOI 2016][Tyvj 1729] 文艺平衡树 |
|---|---|
| 输入输出 | sph.in/out |
| 难度等级 | ★★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Hzoi_
于2016-09-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：245， 提交：402， 通过率：60.95% | ||||
 Troywar |
100 | 0.687 s | 3.19 MiB | C++ |
 Hzoi_Hugh |
100 | 0.821 s | 3.99 MiB | C++ |
|
Troywar |
100 | 0.826 s | 2.09 MiB | C++ |
 Cooook |
100 | 0.902 s | 2.97 MiB | C++ |
|
Troywar |
100 | 0.905 s | 2.99 MiB | C++ |
 eric |
100 | 0.922 s | 11.76 MiB | C++ |
 FoolMike |
100 | 0.930 s | 1.91 MiB | C++ |
 Hzoi_Maple |
100 | 0.932 s | 1.74 MiB | C++ |
 _WA自动机 |
100 | 0.948 s | 1.86 MiB | C++ |
|
Hzoi_Maple |
100 | 0.960 s | 1.93 MiB | C++ |
| 关于 文艺平衡树 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
用线段树的思想来buildtree~
| ||||
|
块状链表第一次就献给这道题了，，
 hyghb
2018-01-26 22:28
19楼
| ||||
|
| ||||
|
| ||||
|
跪%%%%zzh 非旋treap
讲的十分清晰 强推blog http://www.cnblogs.com/LadyLex/p/7182631.html | ||||
|
好好的刷什么榜@Hzoi_Hugh
| ||||
|
mianten....
| ||||
|
回复 @Hallmeow :
sbwhm  Hzoi_Mafia
2017-08-03 11:49
13楼
| ||||
|
回复 @하루Kiev :
你父亲我的呢。 Cooook
2017-08-03 11:29
12楼
| ||||
|
sbryf sbppx
| ||||
Shirry
하루Kiev 
天亮说晚安·
Hallmeow【题目描述】
您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1
【输入格式】
第一行为n,m 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
【数据范围】
N,M<=100000
【来源】
Tyvj 1729