2016 大連網賽 Weak Pair：樹上 DFS 配合樹狀數組統計祖先節點對 題目大意 給定一棵 N 個節點的有根樹，節點 i 有權值 a[i]。求有序對

BZOJ 3333 排隊計劃：線段樹維護逆序對與區間刪除操作 題目大意 給定 N 個數，初始求逆序對數。然後有 M 次操作：每次給定位置 p，將 p 之後所有

LeetCode 62：不同路徑 - 二維動態規劃計算網格路徑數 題目要求 機器人位於 m × n 網格左上角，每次只能向右或向下移動一步，求到達右下角的不同路

LeetCode 24：兩兩交換鏈表中的節點 - 指針操作原地交換 題目要求 給定鏈表，每兩個相鄰節點交換位置，返回新頭節點。要求僅使用常數空間，不能修改節點值

LeetCode 83：刪除排序鏈表中的重複元素 - 就地去重保留單一值 題目要求 給定排序鏈表，刪除重複節點，使每個元素只出現一次。 範例 1→1→2 →

LeetCode 21：合併兩個有序鏈表 - 虛擬頭節點與尾指針法 題目要求 合併兩個有序鏈表，返回合併後的新鏈表頭。新鏈表由原鏈表節點拼接而成。 虛擬頭節點

LeetCode 268：缺失數字 - 異或運算 O(1) 空間解法 題目要求 給定包含 n 個不同數字的數組 nums，數字取自 0, 1, 2, ...,

LeetCode 191：位 1 的個數 - Brian Kernighan 算法高效計數 題目要求 編寫函數，輸入一個無符號 32 位整數，返回其二進制表示中

LeetCode 9：回文數判斷 - 反轉後半部分數字比較 題目要求 判斷一個整數是否為回文數。要求不使用額外空間（即不能轉字符串）。 演算法：反轉後半部分驗證

LeetCode 88：合併兩個有序數組 - 逆向雙指針原地合併 題目要求 給定兩個有序整數數組 nums1 和 nums2，將 nums2 合併到 nums1

LeetCode 118：帕斯卡三角形 - 逐行構建二項式係數 題目要求 給定 numRows，生成帕斯卡三角形的前 numRows 行。 性質 第 k 行（

CodeVS 1021 瑪麗卡：SPFA 求最短路最壞情況下的最長時間 題目大意 有 N 個城市，M 條雙向道路，每條道路有通行時間。城市 1 是麥克所在地，城

LeetCode 66：加一 - 數組表示的非負整數加法進位處理 題目要求 給定一個非負整數，以數組形式存儲（最高位在頭），對該整數加一，返回結果數組。 演算法

2016 大連網賽 Function 題解：單調棧優化區間連續取模查詢 題目大意 給定長度 N 的正整數數列 A，M 次查詢，每次詢問區間 [l, r] 內連續

楊氏矩陣：定義、構建與從右上角開始的高效查找算法 C++ 實現 定義 Young Tableau（楊氏矩陣） 是一個 m × n 矩陣，滿足： 每行每列嚴格單

LeetCode 147：對鏈表進行插入排序 - 虛擬頭節點簡化邊界處理 題目要求 使用插入排序對鏈表進行排序。 思路：虛擬頭節點 + 雙重循環 創建虛擬頭節

Windows 技術探秘：向任務管理器注入 DLL 實現動畫播放 一、源起 在 B 站看到利用 Windows 任務管理器播放動畫的視頻，原理是將自定義 DLL

2016 大連網賽：不同 GCD 子數組查詢 - GCD 離散化與樹狀數組離線處理 題目大意 給定長度 N 的正整數數組 a，有 Q 次查詢，每次詢問區間 [L

LeetCode 143：重排鏈表 - 快慢指針找中點 + 反轉後半段 + 合併 題目要求 給定單鏈表 L：L0→L1→…→Ln-1→Ln，將其重排為：L0→L

LeetCode 82：刪除排序鏈表中的重複元素 II - 保留唯一值節點 題目要求 給定一個已排序的鏈表，刪除所有出現重複數字的節點，只保留原始列表中出現一次