bzoj 3223 文藝平衡樹

題目大意：

維護乙個有序數列，其中需要提供以下操作：翻轉乙個區間，例如原有序序列是5 4 3 2 1，翻轉區間是[2,4]的話，結果是5 2 3 4 1 

思路：splay 區間操作

%%%棒神

1 #include2 #include3 #include4 #include5 #include6 #include7 #include8 #include9

#define inf 2139062143
10#define ll long long
11#define maxn 100100
12using
namespace
std;
13 inline int
read()
1417
while(isdigit(ch)) 
18return x*f;19}
20int
n,m;
21int
rt,sz;
22int ch[maxn][2
],f[maxn],tag[maxn],cnt[maxn],val[maxn],a[maxn];
23int which(int x) 
24void upd(int
x)25
29void pshd(int
x)3036}
37void rotate(int
x)38
45void splay(int x,int
g)46
51int build(int l,int r,int
fa)52
62int find(int
x)6375}
76}77void p(int
pos)
7884
intmain()
8595
p(rt);
96 }

BZOJ 3223 文藝平衡樹

您需要寫一種資料結構 可參考題目標題 來維護乙個有序數列，其中需要提供以下操作 翻轉乙個區間，例如原有序序列是5 4 3 2 1，翻轉區間是 2,4 的話，結果是5 2 3 4 1 n,m 100000 splay拿來練翻轉 這題就只用支援翻轉，很裸 翻轉區間 x,y 的操作 提取該區間，打乙個bo...

bzoj3223 文藝平衡樹

bzoj3223 文藝平衡樹 description 您需要寫一種資料結構 可參考題目標題 來維護乙個有序數列，其中需要提供以下操作 翻轉乙個區間，例如原有序序列是5 4 3 2 1，翻轉區間是 2,4 的話，結果是5 2 3 4 1 input 第一行為n,m n表示初始序列有n個數，這個序列依次...

bzoj 3223 文藝平衡樹

題意 對於乙個1 n的序列。進行m次區間反轉操作 求最後反轉過的區間。n，m 100000。題解 splay躶題。寫完維修數列之後感覺這種題都好寫了。反轉啥的打個標記下傳就好，記得輸出時再pushdown標記就好了 這篇題解就是說一下單旋和雙旋的簡單差別 爺爺結點就是目標的情況不討論了 zig za...