Use std::set instead of std::vector when it improves time complexity

kmyk-jikka / Jikka

an automated solver for problems of competitive programming

https://kmyk-jikka.github.io/Jikka/playground

Apache License 2.0

152 stars 11 forks source link

Open kmyk opened 2 years ago

kmyk commented 2 years ago

以下のような感じの使われ方をしている list については std::vector でなく std::set が使われてほしい

xs.append(x)
xs.sort()
return y in xs