摘要：就是比二叉查找树多了几个点 1.左旋右旋的时候记得更新子树节点个数，外面如果不旋转要直接++cnt 2.之前遇到相等的值向右插的方法能够保证查找“值为x”的最小节点下标时，搜到的第一个点下标最小。然而，在←→旋之后这一性质可能被破坏（比如{data=3,r=1},{data=1,r=4},{data 阅读全文

摘要：证明什么的已经有很多了，就是蒟蒻打个板子看看有什么容易写错的。。。 当然，用bound记反向边显得有点蠢，所以我们为什们不用一些简单的方式呢？比如说，既然一组反向边的下标是相邻的，那么从2开始编号然后xor1即可 这样定义的话就要 ne=1 了，（加边函数就能省好多行啊），以及95行 ^1 是不是比 阅读全文