連長圧縮

[zawa-tin]

名前

連長圧縮

概要

連長圧縮する。

• zawatin's libraryとは異なり、operator[]で圧縮後の要素アクセスするようなclassを...

参考

(履修に利用したサイト、なるべく細かく載せておく)

関連issue

verifyリンク

• https://atcoder.jp/contests/abc299/tasks/abc299_c
• https://atcoder.jp/contests/agc026/tasks/agc026_a

追加ファイル名

• Src/Sequence/RunLengthEncoding.hpp
• Docs/Sequence/RunLengthencoding.md
• Test/AtCoder/abc299_c.test.cpp
• Test/AtCoder/agc026_a.test.cpp

進行状況

• [x] コードを書いた
• [x] AtCoderかAOJでverify(書いたコードを利用してAC)した
• [ ] documentを書いた
• [ ] verifyコードの解説を書いた

[zawa-tin]

• https://atcoder.jp/contests/abc247/tasks/abc247_d

両端キュー形式の需要がある

[zawa-tin]

オーバーフローチェックどうしようかな。そもそも必要なのかな。

• クエリで $1.8 \times 10^{19}$ 以上連続したものが流れてくる。

-> カス問すぎるだろ。