[自用]算法复健的笔记

记录一些以前没想清楚的点

高斯-约旦消元法中的一个细节

非旋Treap处理序列问题: 实际上是默认以序列中的位置为BST的权值，通过Split和Merge操作保证二叉树性质。因为是位置满足二叉树性质，而不是权值，所以不能实现区间第k大。