樹鏈剖分(輕重鏈剖分)算法筆記

仔細想想 自己第一次聽說這個這個數據結構大概有兩年半的時間了 然而一直不會. 不過現在再回頭來看 發現其實也不是很麻煩 首先 在學樹鏈剖分之前最好先把$LCA$ 樹形$DP$ 以及$dfs$序 這 ...

洲閣篩 & min_25篩學習筆記

洲閣篩 給定一個積性函數$F(n)$，求$\sum_{i = 1}^{n}F(n)$。並且$F(n)$滿足在素數和素數次冪的時候易於計算。 顯然有： $\sum_{i = 1}^{n} F( ...