第三回アルゴリズム実技検定（PAST）を通常受験（not リアルタイム）しました。結果は中級（76点）でした。 まだ解いていない人はここから解いてみましょう！ atcoder.jp アルゴリズム実技検定の公式対策本が発売されました。 アルゴリズム実技検定 公式テキ…

atcoder.jp 区間を二次元座標とみなし、二次元累積和で。 一方、クエリ先読みして区間を終端ソートすると、終端が前の区間から順に確認していくことで問題を解くことができる。終端の順番を固定し、始端の分布をBITでもち、和をで得ることができ、計算量はと…

atcoder.jp 左端を固定して、条件を満たすように右に伸ばしていくのを貪欲に行う。実装は尺取り法が楽になる。 int main() { ll N, C, K; cin >> N >> C >> K; vector<ll> T(N); rep(i,N)cin >> T[i]; sort(all(T)); int r = 0; int ans = 0; for(int l = 0; l <</ll>…