Learning Algorithms

アルゴリズムの勉強メモ

2021-01-25から1日間の記事一覧

列全体から計算される値を部分的な要素の更新の度に計算する実装パターン

こどふぉ頻出です.大体やるだけなんだけどバグらせないようにしたいという記事です次の問題を考えます http://codeforces.com/contest/1467/problem/B 概要: 数列 $a$ が与えられるので「 $a_{i -1} a_{i + 1}$ または $a_{i - 1} > a_i 少し考えるとある値…