Educational Codeforces Round 165 (Rated for Div. 2) 解説：各問題のアルゴリズム設計と実装パターン
問題A: 双方向関係の検出
与えられた順列pにおいて、異なるインデックスi, jが互いを参照し合っているか（つまり p[i] = j 且つ p[j] = i）を判定する。そのようなペアが存在する場合、必要な選択肢の数は2であり、存在しない場合は必ず3必要となる。全探索ではなく配列への直接アクセスにより、線形時間でこの条件を満たすかどうかをチェックできる。
#include <iostre ...
9月13日 04:41 投稿
CodeForces 85D: Sum of Medians の多角的なアプローチと実装
本記事では、CodeForces 85D - Sum of Medians という問題に対する4つの異なる解法を解説します。この問題は、動的な集合に対する要素の追加、削除、および特定の位置にある要素の総和を求めるクエリを効率的に処理することを求めています。
問題概要
空の集合 S に対して、Q 個のクエリが与えられます。各クエリは以下の3種類のいずれかです。
add x: x \in [1, 10^9] ...
6月3日 16:44 投稿