请不要使用splay或者fhq treap，ta们的pushup次数太多了，而本题pushup有矩乘大常数，所以建议使用替罪羊。（treap没试过，不知道）