問題描述 維護一個長度 N (≤ 200000) 的數組，支持兩種操作： U pos val：將第 pos 個元素更新為 val。 Q l r：查詢區間 [l

問題描述 給定數組，定義「數對之差」為 a[i] - a[j]（i < j）。求所有數對之差的最大值。 例：{2, 4, 1, 16, 7, 5, 11, 9}

問題描述 懸崖長度為 n 段，每段可塗 3 種顏色之一（紅/綠/藍），相鄰兩段顏色不能相同。求塗色方案總數 F[n]。 遞推關係推導 設 F[n] 為長度 n

問題描述 有 n 堆石子，第 i 堆有 aᵢ 個。雙方輪流操作，每次必須從對手上一次操作的那堆中取走任意非零數量石子（若對手取空了該堆，則可任選一堆）。取走最後

問題描述 有 N 個女生、M 個男生，每人征兵基礎成本 10000 元。存在 R 條男女關係，關係 (x, y, d) 表示女生 x 和男生 y 有關係強度 d

問題描述 求函數 y = f(x) = (Ax² + Bx + C) / (x² + Dx + E) 的值域，其中 x 為任意實數且分母不為零。輸入 T (≤

問題描述 給定 n 個點、m 條無向邊（帶權重），求最大生成樹的總權重。若圖不連通（無法構成生成樹），輸出 -1。 算法選擇：Kruskal（邊排序 + 并查

問題描述 有 n 個前哨站，需建立通訊網絡使所有站點連通。已有 s 個衛星頻道可直接連通任意 s 個站點（視為已連通）。地面通訊成本與歐氏距離成正比。求：在使用

問題描述 有 n (≤ 100) 個證券經紀人，之間存在有向聯繫，i → j 需要時間 tᵢⱼ。謠言從某人開始傳播，每人收到後立即轉發給所有聯繫人。求： 選擇

算法原理 直接插入排序模擬整理撲克牌的過程：將數組分為「已排序區間」和「未排序區間」，每次從未排序區間取出第一個元素，在已排序區間中從後向前掃描，找到插入位置並

問題描述 給定長度 N (0 < N < 44) 和序號 K (0 < K < 10⁹)，求字典序第 K 個長度為 N、無相鄰位均為 1 的 0/1 序列。不存

問題描述 制作 M 層生日蛋糕，總體積固定為 V。從下往上，每層的半徑 r 和高度 h 都嚴格遞減。不計算底面接地面積，求最小的總表面積 S。若無解輸出 0。

算法原理 直接選擇排序是一種簡單直觀的排序算法。其核心思想： 在未排序序列中找到最小（或最大）元素。 將其與未排序序列的第一個元素交換位置。 重複上述過程，直

問題描述 給定一個字符串（如 abababa），找出其中連續重複出現次數最多的子串。例如 abababa 中 aba 連續出現 2 次（位置 0 和 2），但

問題描述 給定 N 個區間 [Lᵢ, Rᵢ] 和正整數 M，從中選擇最少數量的區間，使其並集完全覆蓋 [0, M]。無解輸出 No solution。 數據範圍

問題描述 給定長度為 K (≤ 10000) 的整數序列，求最大連續子序列和，並輸出該子序列的首尾元素。特殊規則： 若所有數均為負數，最大和定義為 0，輸出整

問題描述 給定一塊尺寸為 h × w 的木板，需要依序放入寬度為 1 × L 的物品。每次放置時，必須找到能容納該物品且位置最靠上的行。若無法放置，輸出 -1。

題目大意 給一棵 N 節點樹，求有序三元組 (u,v,w) 數量，滿足 u 是 v 的祖先，v 是 w 的祖先（即三點在同一根到葉路徑上，按深度遞增）。N ≤

問題描述 M 行 N 列矩陣（正整數），從第 1 行任意列出發，每步只能移動到下一行的同列、左列或右列（即下、左下、右下），但**同一行內可左右移動任意步**，

紅黑樹性質回顧 節點非紅即黑。 根節點黑。 葉子 (NIL) 黑。 紅節點的子節點必為黑。 任一節點到所有後代葉子的路徑包含相同數目的黑節點。 數據結構定