2019-06-05から1日間の記事一覧
問題: https://atcoder.jp/contests/arc075/tasks/arc075_c 公式解説は座標圧縮 + Binary Indexed Tree(BIT)だけど、Randomized Binary Search Tree(RBST)で殴ると座標圧縮しなくていいので実装が楽。(ただし定数倍遅い気がする) signed main() { ll n, k; c…
問題: https://atcoder.jp/contests/arc075/tasks/arc075_c 公式解説は座標圧縮 + Binary Indexed Tree(BIT)だけど、Randomized Binary Search Tree(RBST)で殴ると座標圧縮しなくていいので実装が楽。(ただし定数倍遅い気がする) signed main() { ll n, k; c…