本题原题保证了平衡树上的每一个元素都不相同,因此不会出现翻转 1 1 2 2 [2 2 3 3 4] 5 6 这种情况。
1 1 2 2 [2 2 3 3 4] 5 6
但我想知道,如果推广到平衡树元素键值可重复,如何处理区间反转?求教广大洛谷谷民。