2021-11-22から1日間の記事一覧

2018-2019 ACM-ICPC, Asia Dhaka Regional Contest G - Techland

問題 PDF の G です。 頂点番号が 1-indexed で振られた $N$ 頂点の木が与えられる。また、map<int, set<int>> M が空で初期化されている。以下のクエリを処理せよ; 1 X L R: M[X] = { L, L + 1, ..., R } とする。 2 X: M.erase(X) とする。 3 x k v_1 ... v_k: $\min \{ </int,>…