原创 #10051. 「一本通 2.3 例 3」Nikitosh 和異或
#10051. 「一本通 2.3 例 3」Nikitosh 和異或 大意：給你一串數字，求最大的 R1 < L2. 思路：首先想到可以求異或前綴和，這樣就可以 O(1) 的求出區間的異或值了。 設 L[i] 爲考慮前
2020-05-31 13:37:18
原创 #10052. 「一本通 2.3 練習 1」Immediate Decodability
#10052. 「一本通 2.3 練習 1」Immediate Decodability 大意：給一些數字串，問是否有數字串是另一數字串的前綴。 字典樹板子 #include <bits/stdc++.h> using namesp
2020-05-31 13:37:18
原创 倍增法求LCA
下圖是這篇文章的思路導航，本人將按照這個模式學習該算法。此文爲我的學習筆記，如有差錯感謝大家斧正。 一，最初的目的 顯然就是求LCA了，LCA是啥？ 中文解釋爲樹上兩點的最近公共祖先。有一個小bug，當兩個點在同一條支上的時候
2019-02-27 15:13:07