zawa-tin / zawatins-library

MIT License

0 stars 0 forks source link

[アイデア] sequence-template #206

Open zawa-tin opened 1 year ago

zawa-tin commented 1 year ago

いくつかの典型的なやつを使いやすくする？ reverseとかiotaとか

zawa-tin commented 1 year ago

iota: 1, 2, 3, ...., nと初期化する inv: 逆置換を記憶する reversed: reverseした配列を返す memo_sort: 元の位置を記憶してソートする bucket: バケットを持つ。サイズは使用者に指定させる act_all: 全要素に加算する。<- 要検討

zawa-tin commented 1 year ago

accum1dもこっちに移動かもね

192

zawa-tin commented 1 year ago

一番実用的なbucketをやる

verify

zawa-tin commented 1 year ago

https://atcoder.jp/contests/abc287/tasks/abc287_e 元のindexを保持しながらソートしたい例

zawa-tin commented 1 year ago

後普通にソートした列を返しながら元の列は変更しないみたいな関数もほしい

zawa-tin commented 1 year ago

actAllはstd::for_eachを使いましょう