問題描述 Lxy養了N頭奶牛，他把N頭奶牛用1..N編號，第i頭奶牛編號為i。為了讓奶牛多產奶，每天早上他都會讓奶牛們排成一排做早操。奶牛們是隨機排列的。在奶牛排列中，如果一段區間[L,R]中的數從 ...

數據結構小結 好累啊這幾天沉迷數據結構 高數被我鴿幾天了，單詞又背了遍abandon... 總結一下這幾天沉迷的成果，這些東西雖然好玩，但是留給我的時間不多了，2020都過了好多天了 感覺要是不看愛 ...

LCA模板題 題意：給一個無根樹，有q個詢問，每個詢問兩個點，問兩點的距離。求出 lca = LCA(X,Y) , 然后 dir[x] + dir[y] - 2 * dir[lca] dir ...

問題描述 Lxy養了N頭奶牛，他把N頭奶牛用1..N編號，第i頭奶牛編號為i。為了讓奶牛多產奶，每天早上他都會讓奶牛們排成一排做早操。奶牛們是隨機排列的。在奶牛排列中，如果一段區間[L,R]中的數從 ...

針對一些二維區間最值問題，用一維ＲＭＱ來解決顯然是不夠的。所以，要改進算法。鑒於網上沒有ＰＡＳＣＡＬ版的ＲＭＱ標程與解析，所以小可在這里簡單的講一下。 　　　核心思想和一維的一樣，只是在計算區間時略有不同。用數組Ｆ［ｉ，ｊ，ｋ］表示以ｉ，ｊ為左上角的矩形，長度為（１　ｓｈｌ　ｋ ...