現場賽記錄：[名稱：獎項/排名]
2019：
to do list：
總結：
構建修改
詢問樹上倍增
o (n
logn
)o(nlogn)
o(nlog
n)xo(l
ogn)
o(logn)
o(logn
)樹鏈剖分
o (n
)o(n)
o(n)
o (l
ogn)
o(logn)
o(logn)o(
log2
n)/o
(log
n)
o(log^2n)/o(logn)
o(log2
n)/o
(log
n)
說明：
當有修改的時候肯定無腦選擇樹上倍增。
當沒修改的時候，優先選擇**複雜度低的樹上倍增，但如果題目對構建的時間複雜度/空間複雜度有要求，那麼只能樹鏈剖分。
另外沒有修改的的樹鏈剖分的詢問是可以做到logn的，可以對於每個點，提前維護它到top的資訊，需要額外的時間和空間都是線性的。
訓練實錄：[時間 名稱：通過題數/總題數，rank：排名]
TJU WannaCry訓練實錄
現場賽成績記錄 2017.10.22 ccpc哈爾濱 金 2017.10.29 ccpc秦皇島 金 2017.11.04 icpc青島 二題 鐵 2017.11.28 icpc南寧 銀 2017.12.03 ccpc final 哈爾濱 銀 2017.12.17 ecl final 上海 金 圓滿退...
CTGU 訓練實錄
之前做題都沒有感覺，慢慢出去比賽後，打codeforces，看別的人部落格，知乎上的討論，慢慢的對演算法有一些自己的思考。特寫是最近看知乎上別人說的dijkstra利用水流去理解，lca的學習，感覺自己原來還只是浮在表面的感覺，就是沒有真的能做到深入思考，快速理解這些。無論什麼演算法，如果你能通俗易...
演算法競賽訓練實錄
目錄codeforces round 604 codeforces edu round 78 codeforces edu round 80 4題 rank1985 都是很水的題。cout 000輸出0，而cout 000 才輸出000,因為這個wa6次要被笑 打 死。判定括號序列合法性 每乙個字首...