关于Fhq_treap
  • 板块学术版
  • 楼主konyakest
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/8/9 23:34
  • 上次更新2023/11/3 04:50:08
查看原帖
关于Fhq_treap
482660
konyakest楼主2023/8/9 23:34

考虑维护一个 Fhq_treap 森林,每次可以合并两颗treap,分裂一颗treap,将某颗treap的权值加上指定的数

合并时对于两颗treap的公共部分启发式合并,其他部分直接merge

请问时间复杂度是多少?如果时间复杂度不是poly log的话,如何构造hank数据?

2023/8/9 23:34
加载中...