算法合集之淺談信息學競賽中的“0”和“1”-資料下載頁
2025-10-07 20:33本頁面
【正文】 向左兒子 ? 建一條邊，反之向右兒子建邊。 WuSen 插入 ? 每次插入的時候，根據(jù)這個數(shù)的二進 ? 制數(shù)進行建樹，第 i位是 1則向左兒子 ? 建一條邊，反之向右兒子建邊。 WuSen 查詢 ? 每次查詢的時候，用貪心的思想根 ? 據(jù)這個數(shù)的二進制數(shù)進行，第 i位是 ? 1如果有右兒子則向右兒子進行，反 ? 之向左兒子進行。 WuSen 查詢 ? 每次查詢的時候，用貪心的思想根 ? 據(jù)這個數(shù)的二進制數(shù)進行，第 i位是 ? 1如果有右兒子則向右兒子進行，反 ? 之向左兒子進行。 WuSen 這樣，每次插入和查詢的時間復雜度為 O(logN)的，對與這道題目整體的時間復雜度為 O(NlogN)。 這道題目完美解決 ~ WuSen 總結 二進制思想在信息學競賽中的應用，巧妙的運用了十進制數(shù)與二進制數(shù)之間的關系，不僅在數(shù)據(jù)結構中有廣泛應用。 在解題中，將二進制思想引入，不僅可以用于狀態(tài)壓縮，還可以用與構建新的數(shù)學模型。 從而達到 轉十為二，事半功倍 的效果！ WuSen Thank You！ 歡迎提問 ~
教學課件相關推薦
鄂ICP備17016276號-1