十六個天亮

Problem solving record for LeetCode 1286. Iterator for Combination.

Problem solving record for LeetCode 295. Find Median from Data Stream.

設計支援動態插入與查詢中位數的資料結構。用對頂堆把資料流切成較小與較大兩半，使插入為 O(log n)，查詢中位數為 O(1)。

有 N 種產品，購買 k 單位第 i 種產品花費 k²×P_i，總預算 M，求最多可購買的總單位數。關鍵在於將非線性定價轉為邊際成本，利用單調性進行二分答案。

矩形三點求第四點 + 多源最短路建模。核心在將城市機場轉化為帶權圖後跑 Floyd–Warshall。

Problem solving record for LeetCode 53. Maximum Subarray.

Problem solving record for LeetCode 31. Next Permutation.

Problem solving record for AtCoder Beginner Contest 388. Rank 821.

判斷是否能避開禁止區間抵達終點；以布林 DP 表示可達性，利用矩陣快速冪批次跳過連續好格與壞格。

對每個區間求最多可同時配成幾組鏡餅，預處理每個小餅所需的大餅位置，配合線段樹與二分答案查詢。

給定已排序麻糬大小，利用最小上層配最大下層的貪心結構二分答案，並可用雙指標與前綴最大值將檢查加速到常數時間。

模擬給石頭的過程，利用差分陣列維護每個人會收到的石頭數量，將區間加值操作優化至 O(1)。

在已排序的麻糬大小中，用雙指標統計每個下層麻糬可搭配的上層麻糬數量。

給定正整數陣列，求最大子集大小使其中所有元素的位元 AND 大於 0。關鍵在於枚舉每個位元，統計該位元為 1 的元素個數。

用計數排序取代一般排序，再用兩個單調佇列模擬每次取出最小兩堆的 Huffman 合併過程。