作戰記錄\(:\) \(Day1\) 開場大概 \(10min\) 發現 \(A\) 是個普及組題,然后切了. 發現 \(B\) 是個計算幾何,這種題對我來說完全不可做,於是寫了個 \(30 ...

\(k\) 短路問題簡介 所謂“\(k\) 短路”問題，即給定一張 \(n\) 個點，\(m\) 條邊的有向圖，給定起點 \(s\) 和終點 \(t\)，求出所有 \(s\to t\) 的簡單路徑中 ...

幻想鄉戰略游戲 傲嬌少女幽香正在玩一個非常有趣的戰略類游戲，本來這個游戲的地圖其實還不算太大，幽香還能管得過來，但是不知道為什么現在的網游廠商把游戲的地圖越做越大，以至於幽香一眼根本看不過來，更別說 ...

可持久化trie樹 https://www.luogu.org/problem/P4735 題目描述 給定一個非負整數序列{a}，初始長度為N。 有M個操作，有以下兩種操作類型： A ...

題目背景 本題為題目 普通平衡樹 的可持久化加強版。 數據已經經過強化 感謝@Kelin 提供的一組hack數據 題目描述 您需要寫一種數據結構（可參考題目標題），來維護一些數，其中需要提供 ...

終於寫了一次可持久化Treap，做的是可持久化序列的模板題。 Treap Treap=Tree+Heap，是一個隨機化的數據結構。它的每個節點至少有兩個關鍵字，一個是我們要存儲的\(val\)，一 ...

淺談可持久化Trie與線段樹的原理以及實現 引言 當我們需要保存一個數據結構不同時間的每個版本,最朴素的方法就是每個時間都創建一個獨立的數據結構,單獨儲存。 但是這種方法不僅每次復制新的數據結構 ...