Lucas定理 mod小于10^5 逆元求組合數(shù)

LCA倍增 最近公共祖先 構(gòu)造 NlogN 查詢 ogN 先調(diào)用pre()構(gòu)造對(duì)數(shù)數(shù)組 再調(diào)用dfs(root, 0, 0)查詢深度 再調(diào)用w...

線段樹(shù) 區(qū)間修改+區(qū)間求和 logN 樹(shù)狀數(shù)組 區(qū)間求和+單點(diǎn)修改 logN ST表 離線查詢區(qū)間最值 構(gòu)造NlogN 查詢1

題目來(lái)源：Ultra-QuickSort 題意 現(xiàn)在隨機(jī)給你一組數(shù)，每次可以交換相鄰的兩個(gè)數(shù)，問(wèn)最少交換幾次可以使得這組數(shù)變?yōu)樯?分析 顯然如...

題目來(lái)源：Balanced Lineup 題意 給你n個(gè)數(shù)鸟召，有q次詢問(wèn)，每次詢問(wèn)給定兩個(gè)數(shù)l和r活玲，輸出區(qū)間l到r最大值與最小值的差 思路 題目給...

題目來(lái)源：Counting Intersections 題意 給你n條與坐標(biāo)軸平行的線段拧额，問(wèn)有幾個(gè)交點(diǎn)碘裕。數(shù)據(jù)保證沒(méi)有重合的凑耻、長(zhǎng)度為0的線段太示，沒(méi)有...

題目來(lái)源：Computer 題意 給定一棵有n個(gè)節(jié)點(diǎn)的樹(shù)，根的編號(hào)為1香浩，求每個(gè)點(diǎn)到離它最遠(yuǎn)的點(diǎn)的距離类缤。 思路 先dfs求出每個(gè)點(diǎn)u向下的最大距離...

調(diào)用方式int n = IO::read ();long long n = IO::read<long long>();判斷EOFwhile((...

題目來(lái)源 Straight Master 題意 有n種撲克牌，每種撲克牌有ai張邻吭，每次可以打出3到5張連續(xù)的牌作為順子餐弱，問(wèn)這副牌能不能用順子全打...

題目來(lái)源: A Walk Through the Forest 題意 你要從編號(hào)為1的辦公室回到編號(hào)為2的家里，每次移動(dòng)只會(huì)從當(dāng)前點(diǎn)移動(dòng)到 到家...