Competitive programming in Haskell: Sparse tables: Sparse table 分かった 最終問題 Win Diesel は 木の Lexicographical BFS traversal に対して Sparse table を作り LCA を利用する しかしこれでは Kattis の判定は TLE (28/47) だった(予想通り) これはもう先々週来の問題で Yorgey 先生の Sparse table が遅い すでに手元に自作の STUArray で書き換えたものがあるが なんと最近の Kattis は Data.Vector libraries を許すようになったらしい! ので 今度はそれに書き換えようと思う 今日はここまで