人工知能と競プロやってくブログ

深層学習・機械学習・AI・atcoder・競技プログラミングについて調べてやってみたことをまとめるブログです

2021-09-05から1日間の記事一覧

AtCoder Beginner Contest 217 [ D - Cutting Woods ]をPythonで解く(400点、🟩緑diff)

問題 atcoder.jp 問題概要 長さLの木材がある.以下のQ個のクエリを処理せよ. i番目のクエリは(ci,xi)で与えられる. ci=1のとき:木材の左端からxiの地点で木材を切る. ci=2のとき:木材の左端からxiの地点を含む木材の長さを出力する. 1≤L≤109 1≤Q≤2×10…