一般priority_queue就能弄
手寫堆,一般是刪除其中一個位置(非根和最後一個葉子)的點,那麼需要delete(數值為max/min),然後down操作。然後修改後有一個新值,要up
要記錄a[x]=y,給出一個x,要獲得這個節點在樹上的位置
c++優先佇列(堆) - congmingyige - 部落格園
堆排序程式及證明 - congmingyige - 部落格園
堆簡介 - OI Wiki
一般priority_queue就能弄
手寫堆,一般是刪除其中一個位置(非根和最後一個葉子)的點,那麼需要delete(數值為max/min),然後down操作。然後修改後有一個新值,要up
要記錄a[x]=y,給出一個x,要獲得這個節點在樹上的位置
c++優先佇列(堆) - congmingyige - 部落格園
堆排序程式及證明 - congmingyige - 部落格園
堆簡介 - OI Wiki