Could anyone give a link, to repository which has best snippets in terms of efficiency and are easy to read. Snippets which are more general are appreciable (like multipurpose segtree).
Thanks!
| # | User | Rating |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3611 |
| 4 | jiangly | 3583 |
| 5 | strapple | 3515 |
| 6 | tourist | 3470 |
| 7 | dXqwq | 3436 |
| 8 | Radewoosh | 3415 |
| 9 | Otomachi_Una | 3413 |
| 10 | Um_nik | 3376 |
| # | User | Contrib. |
|---|---|---|
| 1 | Qingyu | 162 |
| 2 | adamant | 150 |
| 3 | Um_nik | 146 |
| 4 | Dominater069 | 144 |
| 5 | errorgorn | 141 |
| 6 | cry | 139 |
| 7 | Proof_by_QED | 136 |
| 8 | YuukiS | 135 |
| 9 | chromate00 | 134 |
| 9 | TheScrasse | 134 |
Could anyone give a link, to repository which has best snippets in terms of efficiency and are easy to read. Snippets which are more general are appreciable (like multipurpose segtree).
Thanks!
| Name |
|---|



C++: https://github.com/saketh-are/algo-lib
Thanks! They are great yet quite a few are missing, are you the author?
The author is saketh.
I have a fork at https://github.com/anandoza/algo-lib (with a handful of changes).
I recommend this one: https://github.com/bicsi/code_snippets?files=1
Thanks, that's what I needed :)
If you want efficiency (and not readability): sort the submissions on yosupo's judge based on time. Be warned that sometimes the codes are beyond human level. Example: 1e6 size convolution in 80 ms: 11511.
I don't think so where you need to convolute polynomials of size greater than 1e6, it is the intended solution.
No it's never intended solution (manual vectorization). Did you even read/open the code?
Yes, I saw it, I just mean you don't need so much optimization in intended solutions :)
Well, if you are looking for efficient implementations... :)
Yes the solution is insane xD
I recommend this one: https://github.com/kth-competitive-programming/kactl
https://github.com/Ashishgup1/Competitive-Coding
Many Japanese contestants share their (huge) snippets on GitHub. Here are some examples
https://shino16.github.io/cplib/ (this is mine)
(Search GitHub for contestants' account and you'll find repositories with lots of snippets)
Some are licensed, so please check it before you use it.
(not mine)
I use the AtCoder library