歸並排序（merge sort) 顧名思義，這是一種排序算法，時間復雜度為O(nlogn)，時間復雜度上和快排一樣 歸並排序是分治思想的應用，我們先將n個數不斷地二分，最后得到n個長度為1的區間， ...

題目 題目鏈接：https://www.luogu.com.cn/problem/P5300 Freda 學習了位運算和矩陣以后，決定對這種簡潔而優美的運算，以及蘊含深邃空間的結構進行更加深入的研究。 對於一個由非負整數構成的矩陣，她定義矩陣的 \(\texttt{AND}\) 值為矩陣中所 ...

問題描述 小凱手中有兩種面值的金幣，兩種面值均為正整數且彼此互素。每種金幣小凱都有無數個。在不找零的情況下，僅憑這兩種金幣，有些物品他是無法准確支付的。現在小凱想知道在無法准確支付的物品中，最貴的價 ...

YY的GCD 原題鏈接 這應該是我做的第一道莫比烏斯反演的題目。 題目描述 神犇YY虐完數論后給傻×kAc出了一題 給定N, M,求1<=x<=N, 1<=y< ...

洛谷題目鏈接:滑動窗口 題目描述 現在有一堆數字共N個數字（N<=10^6），以及一個大小為k的窗口。現在這個從左邊開始向右滑動，每次滑動一個單位，求出每次滑動后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. ...

洛谷題目頁面傳送門 題意見洛谷。 方法\(1\)：平衡樹 不難發現，行與行之間的操作是獨立的，而都與最后一列有關。很自然地想到維護每一行的前\(m-1\)個元素和最后一列。 不難發現，一次\((x,y)\)離隊，可以分成兩種情況： \(y=m\)。可以看作將最后 ...

題庫 ：洛谷 題號 ：5658 題目 ：括號樹 link ：https://www.luogu.com.cn/problem/P5658 55分鏈做法 ：這道題鏈的做法能給很多分，我們設一個右括號的貢獻值為當前序列加上這個右括號后可以多獲得的匹配數（左括號沒有貢獻值 ...