add permutation tree

[hotman78]

close #744

[hotman78]

現状問題文がかなり説明不足な気がします。 permutation treeが一般的な単語であれば省略しても問題ないのかなとは思ってます。 一般にpermutation treeといった場合条件を満たすノード数最小の木のみなのかもわかっていません。 取り敢えずジャッジではノード数最小の木のみをACとするのでいいと思ってます。

[hotman78]

大分時間がたってしまいましたが、問題文を書きました。

[maspypy]

[問題文] ・定義語は太字とかにしてもよいかと ・区間の定義は不要？ ・「他の connected interval に対してどちらかがもう一方を包含している、または交わらない物」 これもう少し読みやすくなりませんか。 （「～～に対して交わらない」みたいなのが主語述語みたいなのが合っていなく感じるせいかな。）

• strong interval とは connected interval であって、他の connected interval に対して次のいずれかが成り立つものをいう。
  • どちらかがもう一方を包含している。
  • 交わらない。

とか

• connected interval $I$ が strong interval であるとは、任意の connected interval $J$ に対して $I\subset J, J\subset I, I\cap J=\emptyset$ のいずれかが成り立つことをいう。

とか。

・順列 P のあとに余分なピリオド

[en] ・the The vertex

[問題名] 問題名も common interval decomposition tree に合わせる方が分かりやすいと思います

[hotman78]

ご指摘いただいた点直しました！ ありがとうございます！

[yosupo06]

ありがとうございます！　いくつかコメントしましたが全体的に良さそうです　問題文も厳密になっていて、いい感じです

[yosupo06]

基本的にこのジャッジ半開区間なんですが、さすがにこの問題は閉区間のほうが自然な気がしていて、悩みどころ

[hotman78]

ごめんなさい、まだチェッカー作れてませんでした。今のままだとpreorderしかACにならない状態なので、可能なら戻して欲しいです。

[hotman78]

@yosupo06

[hotman78]

提出も大した量出ないと思うので新規でissue立てて早めにプルリク送る形にしようと思います。