Summary:Usage The principle of balanced tree (which can realize interval flipping) is the same as that of tree. The middle order traversal represents the order of weight values, and each point has a random added value, forming a heap to ensure complexity but not rotation. All operations are divided into two types by split and merge: by weight and by ranking code luogu3369 Ordinary balanced treeread the whole passage