Name / Title | Added | Expires | Hits | Comments | Syntax | |
---|---|---|---|---|---|---|
Sum of minimums on all subsegments of an array | Jan 4th, 2023 | Never | 2,192 | 0 | C++ | - |
Li Chao Segment Tree Insert Line On Segment | May 15th, 2021 | Never | 1,046 | 0 | C++ | - |
Extended Li Chao Segment Tree | May 13th, 2021 | Never | 1,143 | 0 | C++ | - |
Li Chao Segment Tree | May 13th, 2021 | Never | 1,639 | 0 | C++ | - |
min=, max=, +=, =, sum, max, min, GCD on a segment | May 7th, 2021 | Never | 2,659 | 0 | C++ | - |
Extended Ji Driver Segment Tree (min=, max=, +=, =, sum, max, min on a segment) | May 7th, 2021 | Never | 2,795 | 0 | C++ | - |
Ji Driver Segment Tree (min=, sum on a segment) | May 7th, 2021 | Never | 1,932 | 0 | C++ | - |
%=, =, sum on a segment | May 7th, 2021 | Never | 1,524 | 0 | C++ | - |
Down Segment Tree RMQ FAST | Apr 14th, 2021 | Never | 955 | 0 | C++ | - |
RMQ O(n + q) Bit Magic FAST | Apr 14th, 2021 | Never | 1,369 | 0 | C++ | - |
RMQ O(n + q) Farach-Colton and Bender FAST | Apr 14th, 2021 | Never | 794 | 0 | C++ | - |
RMQ+-1 O(n + q) FAST | Apr 7th, 2021 | Never | 716 | 0 | C++ | - |
RMQ offline O((n + q) * alpha) Tarjan FAST | Apr 7th, 2021 | Never | 995 | 0 | C++ | - |
RMQ O(n + q) Bit Magic | Apr 7th, 2021 | Never | 546 | 0 | C++ | - |
RMQ O(n + q) Farach-Colton and Bender | Apr 7th, 2021 | Never | 831 | 0 | C++ | - |
LCA O(n + q) Farach-Colton and Bender | Apr 6th, 2021 | Never | 684 | 0 | C++ | - |
RMQ+-1 O(n + q) | Apr 5th, 2021 | Never | 1,076 | 0 | C++ | - |
RMQ offline O((n + q) * alpha) Tarjan | Apr 5th, 2021 | Never | 1,196 | 0 | C++ | - |
Difference Array: Structs | Mar 8th, 2021 | Never | 2,336 | 0 | C++ | - |
Difference Array: Basic | Mar 8th, 2021 | Never | 2,346 | 0 | C++ | - |
Prefix Sums 2D recurrent | Mar 8th, 2021 | Never | 2,160 | 0 | C++ | - |
Prefix Sums 2D from 1D | Mar 8th, 2021 | Never | 1,425 | 0 | C++ | - |
Prefix Sums: Structs | Mar 8th, 2021 | Never | 1,557 | 0 | C++ | - |
Prefix Sums: Basic | Mar 8th, 2021 | Never | 2,207 | 0 | C++ | - |
Disjoint Sparse Table: версия без дополнения до степени двойки | Feb 17th, 2021 | Never | 1,496 | 0 | C++ | - |
Disjoint Sparse Table: версия с шаблонами | Feb 17th, 2021 | Never | 1,611 | 0 | C++ | - |
Disjoint Sparse Table: простейший вариант | Feb 17th, 2021 | Never | 1,788 | 0 | C++ | - |
Hungarian Algorithm | Apr 23rd, 2022 | Never | 1,103 | 0 | C++ | - |
Быстрая аллокация памяти | Oct 23rd, 2021 | Never | 978 | 0 | C++ | - |
cpp ultisnips | Jun 27th, 2021 | Never | 4,792 | 0 | C++ | - |
Closest Pair Of Points Linear Algorithm | May 20th, 2021 | Never | 1,735 | 0 | C++ | - |
2D Down Segment Tree Point Update | May 19th, 2021 | Never | 1,176 | 0 | C++ | - |
Linear Memory Binary Liftings LCA | May 17th, 2021 | Never | 1,817 | 0 | C++ | - |
Linear Memory Binary Liftings LA | May 17th, 2021 | Never | 979 | 0 | C++ | - |
In-Code Stress | Apr 20th, 2021 | Never | 1,321 | 0 | C++ | - |
Fast popcount | Apr 17th, 2021 | Never | 440 | 0 | C++ | - |
3 способа посчитать старший бит числа | Apr 17th, 2021 | Never | 555 | 0 | C++ | - |
Modulo FFT | Oct 14th, 2019 | Never | 527 | 0 | C++ | - |
adamant hld | Jun 22nd, 2019 | Never | 485 | 0 | C++ | - |
!ratio template | May 19th, 2019 | Never | 428 | 0 | C++ | - |
Дробь между двумя другими с мин знаменателем | May 19th, 2019 | Never | 506 | 0 | C++ | - |
!Декомпозиция Потока | May 5th, 2019 | Never | 372 | 0 | C++ | - |
!mincost Форд-Беллман (spfa) | May 5th, 2019 | Never | 424 | 0 | C++ | - |
!l-r-циркуляция Диниц | Apr 19th, 2019 | Never | 451 | 0 | C++ | - |
!Форд-Фалкерсон | Apr 19th, 2019 | Never | 480 | 0 | C++ | - |
!Берликамп (OEIS во плоти) | Apr 18th, 2019 | Never | 456 | 0 | C++ | - |
Atomic HashSet | Apr 18th, 2019 | Never | 468 | 0 | C++ | - |
!hash-set (slow, stupid) | Apr 12th, 2019 | Never | 394 | 0 | C++ | - |
Leftist-Heap | Apr 12th, 2019 | Never | 405 | 0 | C++ | - |
!Kirk-patrick sort (works only for int32 why??) | Apr 12th, 2019 | Never | 417 | 0 | C++ | - |
Dijkstra Heap | Apr 11th, 2019 | Never | 421 | 0 | C++ | - |
heap template | Apr 11th, 2019 | Never | 459 | 0 | C++ | - |
!Атомный Кун | Mar 29th, 2019 | Never | 467 | 0 | C++ | - |
Быстрый ввод-вывод от burunduk1 | Mar 8th, 2019 | Never | 4,199 | 0 | C++ | - |
random mod inverse | Mar 5th, 2019 | Never | 487 | 0 | C++ | - |
Алгоритм МО с изменениями | Nov 5th, 2018 | Never | 977 | 0 | C++ | - |
2D Sparse Table | Oct 31st, 2018 | Never | 760 | 0 | C++ | - |
!New Long Integers | Oct 15th, 2018 | Never | 433 | 0 | C++ | - |
!Integer Geometry | Oct 11th, 2018 | Never | 599 | 0 | C++ | - |
!New Long Integers | Oct 7th, 2018 | Never | 485 | 0 | C++ | - |
Long Doubles | Oct 7th, 2018 | Never | 486 | 0 | C++ | - |
Dynamic Aho | Aug 11th, 2018 | Never | 445 | 0 | C++ | - |
!Wavelet Tree | Mar 28th, 2018 | Never | 438 | 0 | C++ | - |
!OR-XOR-AND Свертки | Feb 22nd, 2018 | Never | 462 | 0 | C++ | - |
!Recursive Parallel Binary Search | Feb 21st, 2018 | Never | 411 | 0 | C++ | - |
!Parallel Binary Search | Feb 21st, 2018 | Never | 499 | 0 | C++ | - |
!Выделение граней плоского графа | Feb 20th, 2018 | Never | 405 | 0 | C++ | - |
!2-SAT (doesn't work) | Jan 23rd, 2018 | Never | 339 | 0 | C++ | - |
!ДО из CHT | Jan 16th, 2018 | Never | 428 | 0 | C++ | - |
!Стереома Рубинчика | Dec 8th, 2017 | Never | 360 | 0 | C++ | - |
!Персистентное Дерево Отрезков | Dec 5th, 2017 | Never | 765 | 0 | C++ | - |
Суффиксный массив | Dec 3rd, 2017 | Never | 474 | 0 | C++ | - |
!Double Geometry | Nov 30th, 2017 | Never | 596 | 0 | C++ | - |
!Персистентное Декартово Дерево | Jul 15th, 2017 | Never | 704 | 0 | C++ | - |
!Диниц с Масштабированием | Jul 15th, 2017 | Never | 453 | 0 | C++ | - |
Link-Cut Tree | Jul 7th, 2017 | Never | 439 | 0 | C++ | - |
!min-cost max flow | Jul 7th, 2017 | Never | 416 | 0 | C++ | - |
Ахо-Корасик | Jun 18th, 2017 | Never | 480 | 0 | C++ | - |
!Суффиксный Автомат | Jun 14th, 2017 | Never | 517 | 0 | C++ | - |
!Суффиксное Дерево | Jun 14th, 2017 | Never | 478 | 0 | C++ | - |
Convex Hull Trick | Mar 6th, 2017 | Never | 564 | 0 | C++ | - |
Дерево Отрезков С Массовым Обновлением | Feb 22nd, 2017 | Never | 597 | 0 | C++ | - |
Центроидная Декомпозиция | Feb 22nd, 2017 | Never | 666 | 0 | C++ | - |
Sparse Table | Feb 22nd, 2017 | Never | 446 | 0 | C++ | - |
Дерево Отрезков Деревьев Отрезков | Feb 22nd, 2017 | Never | 476 | 0 | C++ | - |
Алгоритм Диница | Feb 22nd, 2017 | Never | 517 | 0 | C++ | - |
Декартово Дерево | Feb 22nd, 2017 | Never | 497 | 0 | C++ | - |