https://en.algorithmica.org/hpc/data-structures/s-tree/
I announced this article a while ago but finally got to finish it just now.
Planned follow-ups: a 10-20x faster segment tree, std::priority_queue
, and std::set
.
# | User | Rating |
---|---|---|
1 | tourist | 3985 |
2 | jiangly | 3885 |
3 | jqdai0815 | 3682 |
4 | Benq | 3580 |
5 | orzdevinwang | 3526 |
6 | ksun48 | 3506 |
7 | ecnerwala | 3505 |
8 | Radewoosh | 3457 |
9 | Kevin114514 | 3377 |
10 | gamegame | 3374 |
# | User | Contrib. |
---|---|---|
1 | cry | 170 |
2 | Um_nik | 162 |
3 | atcoder_official | 161 |
4 | maomao90 | 159 |
5 | -is-this-fft- | 158 |
6 | djm03178 | 157 |
7 | Dominater069 | 155 |
8 | adamant | 154 |
9 | luogu_official | 153 |
10 | awoo | 152 |
A 15x faster std::lower_bound
https://en.algorithmica.org/hpc/data-structures/s-tree/
I announced this article a while ago but finally got to finish it just now.
Planned follow-ups: a 10-20x faster segment tree, std::priority_queue
, and std::set
.
Name |
---|