線段樹分裂 以某個鍵值為中點將線段樹分裂成左右兩部分，應該類似Treap的分裂吧（我菜不會Treap）。一般應用於區間排序。 方法很簡單，就是把分裂之后的兩棵樹的重復的\(\log\)個節點新建出 ...

去不了WC的蒟蒻只能orz laofu qaq 參考 %YCB% 題單 【Done】牛客挑戰賽7F Masha與老鼠 【Todo】洛谷P2514 HAOI2010工廠選址 【Done】洛谷P3 ...

orz yzhang 學會了一個叫做mutable的關鍵字 關鍵操作：Split，將指定位置的區間拆開 洛谷CF896C Willem, Chtholly and Seniorious ...

模板 后綴數組 后綴自動機 hiho1445 后綴自動機二·重復旋律5 廣義后綴自動機 注意兩個特判 第一個特判是因為已經有這個狀態了 第二個特判是因為分裂出y后，p失去意義了 大多 ...

點擊%XZY巨佬 向量的板子 初階 向量運算 點積：\(x_1x_2+y_1y_2\)，是一個向量在另一個向量上的投影 叉積：\(x_1y_2-x_2y_1\)，是兩個向量形成的平行四邊形 ...

stO ppl Orz 蒟蒻寫了個模板，通過了對拍檢驗。 該模板資磁ppl的博客中提到的所有操作，除了getmin和getmax的意義不同。 蒟蒻的getmin和getmax是求線性基內能與x異 ...

orzYCB 虛樹 %自為風月馬前卒巨佬% 用於優化一類樹形DP問題。 當狀態轉移只和樹中的某些關鍵點有關的時候，我們把這些點和它們兩兩之間的LCA弄出來，以點的祖孫關系連成一棵新的樹，這就是虛樹 ...

炫酷反演魔術課件byVFK stO FDF Orz（證明全有%%%） 莫比烏斯反演 \(F(n)=\sum\limits_{d|n}f(d)\Rightarrow f(n)=\sum\limits ...