🔀 Merge pull request #1746 from ouuan/fix-leftist-tree

```cpp

int& rs(int x) { return t[x].ch[t[t[x].ch[1]].d < t[t[x].ch[0]].d]; }

int merge(int x,

          int y)  //有了pushup，直接merge左右儿子就实现了删除节点并保持左偏性质

{

// 有了 pushup，直接 merge 左右儿子就实现了删除节点并保持左偏性质

int merge(int x, int y) {

  if (!x || !y) return x | y;

  if (t[x].val < t[y].val) swap(x, y);

  t[rs(x) = merge(rs(x), y)].fa = x;

          if (!kill[x]) {

            x = find(x);

            kill[x] = true;

            f[x] = f[t[x].ch[0]] = f[t[x].ch[1]] = merge(

                t[x].ch[0], t[x].ch[1]);  //由于堆中的点会find到x，所以f[x]也要修改

            f[x] = f[t[x].ch[0]] = f[t[x].ch[1]] = merge(t[x].ch[0], t[x].ch[1]);

            // 由于堆中的点会 find 到 x，所以 f[x] 也要修改

            printf("%d\n", t[x].val);

          } else

            puts("0");

 [「APIO2012」派遣](https://www.luogu.org/problemnew/show/P1552) 

 [「JLOI2015」城池攻占](https://www.luogu.org/problemnew/show/P3261) 

 [「JLOI2015」城池攻占](https://loj.ac/problem/2107) 

这类题目往往是每个节点维护一个堆，与儿子合并，依题意弹出、修改、计算答案，有点像线段树合并的类似题目。

    }

    ```

###  [「SCOI2011」棘手的操作](https://www.luogu.org/problemnew/show/P3273) 

~~这题题如其名，非常棘手~~。

###  [「SCOI2011」棘手的操作](https://loj.ac/problem/2441) 

首先，找一个节点所在堆的堆顶要用并查集，而不能暴力向上跳。