萌新刚学斐波那契堆1e-10ms,WA+RE+TLE求助qwq

P3377 【模板】左偏树/可并堆

《锰锌》 另外不要求可持久化的话建议配对堆,支持O(1)合并查询,均摊O(lg(n))删除,常数小,好写好调,思路简单。斐波那契堆由于附加信息太多,往往对应着糟糕的常数,我记得之前看到的rank1就是读入优化+配对堆
by VDLevUp @ 2023-11-30 17:14:16


|