点 a 是否在 l 左侧

无尽验证模式 inputGenerator 除了返回随机输入数据外，还需要返回一个闭包，这个闭包接收 runFunc 的输出结果，根据输入数据验证输出结果是否正确

IntSliceOrdered generates a random ordered int slice with a fixed size and its values in range [min, max]

Permutation generates a random permutation with a fixed size and its values in range [min, max]

func (h hp) Less(i, j int) bool { return h.IntSlice[i] > h.IntSlice[j] } // 加上这行变成最大堆

建立一条从树根到 o 的实链（极大实链，即 o 位于该实链末尾，下同），然后将 o 旋转到 splay 的根

向量基本运算

如果区间已经有了赋值标记： - 赋值操作 更新 赋值标记 - 加操作 更新 赋值标记 如果区间已经有了加标记： - 赋值操作 更新 赋值标记，清空 加标记 - 加操作 更新 加标记 我们发现，赋值标记和加标记并不会共存

github.com/EndlessCheng/codeforces-go 另一种方法是判断三进制是否包含 2

不常用

多项式对数函数 https://blog.orzsiyuan.com/archives/Polynomial-Natural-Logarithm/ https://oi-wiki.org/math/poly/ln-exp/ 模板题 https://www.luogu.com.cn/problem/P

使用用户名和密码登录

对于取名叫 maintain 还是 pushUp，由于操作的对象是当前节点，个人认为取名 maintain 更为准确

建立一条从树根到 o 的实链，然后将 o 变成树的根节点