由今天下午看到的某题启发。

如果一般情况难以计算，能否计算初始树固定为全右链时的结果？

左旋：选择一个有右儿子 $v$ 的点 $u$，将 $v$ 的右儿子改为 $u$ 的左子树，将 $u$ 的左子树修改为 $v$。

本来想上个图，平衡树板题题解里翻了一圈居然没有，于是感觉不如上代码。

void rotate_left(int u)
{
	int v=ls[u];
	ls[u]=rs[v];
	rs[v]=u;
}