考虑维护一个 Fhq_treap 森林,每次可以合并两颗treap,分裂一颗treap,将某颗treap的权值加上指定的数
合并时对于两颗treap的公共部分启发式合并,其他部分直接merge
请问时间复杂度是多少?如果时间复杂度不是poly log的话,如何构造hank数据?