@Nicol_Bolas 如果你说的vEB是vanEmdeBoas树的话,我想请教一下vEB能不能在O(lglg u)的时间复杂度内实现getrank(给定值查排名)和getvalue(给定排名查值)操作,且其余操作复杂度不变。

2018/8/25 12:38
48658