T1 改造二叉树 题面 洛谷上的数据有水，过了不代表正确； 这题还是比较难想的（至少我是这么认为的） 首先如果我们对一颗平衡树进行中序遍历，得到的一个遍历的序列是单调上升的。 于是我们这道题就转化成一个这样的问题： 给一棵二叉树，让它的中序遍历序列变为严格单调上升序列，最少需要多少次修改 《算法竞赛进阶指南（第二版）》的263面提过一个思考题： 把…

注：数据改编自原题，输入输出略有不同 题目 题目描述 For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ult…