2020-03-12から1日間の記事一覧

隣接積の和の最小値をOEISに聞いてみる練習

OEIS

Quiz https://yukicoder.me/problems/no/831 AC code https://yukicoder.me/submissions/442812 N=1～9までの答えを全探索で求め、その数列をOEISに与えて一般項を得る https://oeis.org/search?q=1%2C4%2C11%2C21%2C37%2C58%2C87%2C123%2C169&sort=&languag…

Range Mindex Query (最小値とindexのペアを返すセグメント木)

segment tree ライブラリ

Quiz https://yukicoder.me/problems/no/875 AC code https://yukicoder.me/submissions/442780 補足 クエリに答えるときに、min値を持つ場所のindexを返す必要がある だから min + index = mindex というタイトルなのだろう 遅延なしSegTreeは書いたことが…