Yuya Ryuzaki | hotman78

add permutation tree

6

close #744

[問題案] Permutation Tree

5

問題ID: permutation_tree 問題名: Permutation Tree 想定アルゴリズム: Permutation Tree 参考資料: https://codeforces.com/blog/entry/78898 # 問題概要 Permutation Treeのnodeを出力する (Permutation Treeの説明を英語できちんとかける気がしない...) ## 入力 (長さNの順列) ## 出力 Permutation Treeのnodeを出力する DFS順preorderで出力(？) 出力形式要検討 ## 制約 1

[問題案] Persistent Meldable Heap

3

(任意) 問題ID: persistent_meldable_heap 問題名: Persistent Meldable Heap (任意) 想定アルゴリズム: Persistent Leftist Heap (任意) 参考資料: https://scrapbox.io/data-structures/Leftist_Heap # 問題概要 N個の集合が与えられるので、Q個のクエリを処理 0 t x:集合tに非負整数xを追加 1 t :集合tの最小値を出力し削除、なければ-1を出力し集合tに変更は加えない。 2 s t:集合sに集合tの要素を全て追加、集合tは変更しない ## 入力 N...

A*C とA*C-like をくっつける機能が欲しい

1

A\*C とA\*C-like をくっつける機能が欲しいです。 最近の傾向だと両者で形式に関しても出題傾向に関しても差が殆ど存在しないので、一覧性やtabの選びやすさの観点からもくっつけるメリットが大きい気がしています。 UIとしては、 - 新しいtabを作成してそこに双方のコンテストを入れる - トグルボタンを用意してそれをONにした時にA*C-likeをなくしてA*Cにいれる の２つが思いついていますが、個人的には後者の実装だと嬉しいです。

Make segment trees used in `point_add_range_sum.py`

1

exampleのdp_qには貼られているが、point_add_range_sumには貼られていないようです

S[l:r]とT[l:r]の大小関係を比較するクエリに対し、文字列アルゴリズムを適用できると嬉しそう

atcoder libraryに公式対応して欲しい(もしくはgit cloneしたライブラリで壊れないようにして欲しい)

8

## Description 確認不足で現状でもできるようなら申し訳ないです ## Other notes - Will you try to create a pull request? - 出来たらやるかもしれません

## 該当Issue #1492 ## スクリーンショット