http://www.lydsy.com/JudgeOnline/problem.php?id=3262 https://www.luogu.org/problemnew/show/3810 Description 有n朵花，每朵花有三個屬性：花形(s)、顏色(c)、氣味(m ...

Description 有n朵花，每朵花有三個屬性：花形(s)、顏色(c)、氣味(m)，又三個整數表示。現要對每朵花評級，一朵花的級別是它擁有的美麗能超過的花的數量。定義一朵花A比另一朵 ...

傳送門 多項式求逆的解法看這里 我們考慮用分治 假設現在已經求出了$[l,mid]$的答案，要計算他們對$[mid+1,r]$的答案的影響 那么對右邊部分的點$f_x$的影響就是$f_x+=\sum_{i=l}^{mid}f[i]g[x-i]$ 發現右邊那個東西可以用卷積快速計算 ...

為了反駁隔壁很對勁的太刀流，並不對勁的片手流決定與之針鋒相對，先一步發表cdq分治解三維偏序。 很對勁的太刀流在這里-> 參照一、二維偏序的方法，會發現一位偏序就是直接排序，可以看成通過排序使第一維無效。二維偏序是排序+樹狀數組，就是先通過排序消除了第一維的影響，再通過樹狀數組進行統計 ...

1~n的排列。 $CDQ$分治套$CDQ$分治也不是很難嘛 對於本題，設四維$a,b,c, ...

思路 這是一道模板題!! 矩陣快速冪是一個重要的東西，我們可以用普通的快速冪來做，重載一下運算符（dalao題解），然后就可以做了 推薦這篇題解 傳送門 代碼 ...

題目背景 模板題，無背景 題目描述 給定 22 個多項式 F(x), G(x)F(x),G(x) ，請求出 F(x) * G(x)F(x)∗G(x) 。 系數對 pp 取模，且不保證 pp 可以分解成 p = a \cdot 2^k + 1p=a⋅2k+1 之形式。 輸入輸出格式 輸入 ...

題目背景 這是一道經典的Splay模板題——文藝平衡樹。 題目描述 您需要寫一種數據結構（可參考題目標題），來維護一個有序數列，其中需要提供以下操作：翻轉一個區間，例如原有序序列是5 4 3 2 1，翻轉區間是[2,4]的話，結果是5 2 3 4 1 輸入輸出格式 輸入 ...