There are n">nn segments [li,ri]">[li,ri][li,ri] for 1≤i≤n">1≤i≤n1≤i≤n. You sh ...

Maximal GCD 題目鏈接:http://codeforces.com/contest/803/problem/C 　　　　——每天在線，歡迎留言談論。 題目大意： 給你n,k(1<=n,k<=1e10)。 要你輸出k個數，滿足以下條件： ①這k個數之和等於n ...

目錄 類型一 例題1：八縱八橫 代碼： 例題2：時空旅行 代碼： 類型二 首先，要求可以離線。 線段樹分治有兩種。 類型一 操作基於區間，單點詢問 ...

因為樹具有一般的圖沒有的特殊性質，所以樹考的比圖要多得多。而樹上分治算法則是解決樹上路徑信息靜態統計的一大利器。 點分治 以點為分界線的分治，每次選取一個點，把經過這個點的路徑信息統計完，再在這個點的子樹里遞歸統計沒有經過這個點的路徑信息，這樣可以保證不重不漏的統計每一條路徑的信息。如果每次 ...

2014徐寅展論文《線段樹在一類分治問題上的應用》讀后感。 線段樹分治 線段樹分治其實就是有撤銷操作的時間分治。 題目讓你維護一些信息，每次可以詢問，可以執行一種操作，也可以將之前的某個這種操作撤回。 操作容易維護，但撤回操作不容易維護。 需要將操作，詢問都離線下來。將時間軸畫出來 ...

樹的直徑 樹的直徑(Diameter)是指樹上的最長簡單路。 直徑的求法：兩遍搜索 (BFS or DFS) 任選一點w為起點，對樹進行搜索，找出離w最遠的點u。 以u為起點，再進行搜索，找出離u最遠的點v。則u到v的路徑長度即為樹的直徑。 簡單證明： 如果w在直徑上，那么u一定是直徑 ...

https://www.luogu.org/blog/Miracevin/shuo-ju-jie-gou 一種離線處理方法 可以處理“具體哪個修改對詢問有影響”、可以貢獻不獨立、可以支持插入刪除 ...