[BZOJ2843] 极地旅行社（LCT）

传送门

模板。

——代码

1 #include <cstdio> 2 #include <iostream> 3 #define N 300001 4 #define get(x) (son[f[x]][1] == (x)) 5 #define swap(x, y) ((x) ^= (y) ^= (x) ^= (y)) 6 #define isroot(x) (son[f[x]][0] ^ (x) && son[f[x]][1] ^ (x)) 7 8 int n, m; 9 int a[N], sum[N], son[N][2], rev[N], f[N], s[N]; 10 11 inline int read() 12 19 20 inline void update(int x) 21 28 } 29 30 inline void pushdown(int x) 31 39 } 40 41 inline void rotate(int x) 42 58 59 inline void splay(int x) 60 69 70 inline void access(int x) 71 74 75 inline void reverse(int x) 76 81 82 inline int query(int x, int y) 83 89 90 inline int find(int x) 91 97 98 inline void link(int x, int y) 99 104 105 inline void change(int x, int y) 106 112 113 int main() 114 130 if(s[0] == 'p') change(x, y); 131 if(s[0] == 'e') 132 136 } 137 return 0; 138 }
View Code

上一篇：[luoguP2342] 叠积木（并查集）

下一篇：[POJ1456]Supermarket（贪心 + 优先队列 || 并查集）

---

LCT