AFOin2019 @ 2019-07-10 09:42:17
RT
by hsfzLZH1 @ 2019-07-10 09:46:33
@AFOin2019 这题中平衡树所维护的是一个序列，其中满足二叉搜索树性质的是每个点对应的下标，翻转并打标记后没有破坏二叉搜索树的性质。
by WAutomaton @ 2019-07-10 09:49:15
@AFOin2019 用平衡树维护序列，维护的性质是平衡树的中序遍历是当前（修改后）的序列，它不再是严格的BST
by hsfzLZH1 @ 2019-07-10 09:49:56
@WAutomaton 从下标来看，还是严格的 BST 啊
by WAutomaton @ 2019-07-10 09:54:44
我只是觉得用中序遍历的有序性来理解BST要清楚很多（蒟蒻我两个月前还不会打treap来着，后来发现用中序遍历来理解，一下就会了）
by Randyhoads @ 2019-07-10 09:55:38
从数值上来看确实不是，但是这道题只需要保证中序遍历就行了
by hsfzLZH1 @ 2019-07-10 09:55:54
两种理解其实是等价的
by AFOin2019 @ 2019-07-10 09:58:24
懂了，谢谢各位大佬
by saipubw @ 2019-07-10 10:53:54
维护区间的时候，二叉搜索树不存在一个明确的键值，中序遍历的顺序按照区间的标号。