Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

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

Open
kmyk opened this issue Sep 4, 2021 · 0 comments
Open

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

kmyk opened this issue Sep 4, 2021 · 0 comments
Labels
enhancement New feature or request

Comments

@kmyk
Copy link
Collaborator

kmyk commented Sep 4, 2021

Description / 説明

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

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

Motivation / 動機

https://atcoder.jp/contests/abc217/tasks/abc217_d これ解きたい

@kmyk kmyk added the enhancement New feature or request label Sep 4, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant