peltorator

Peltorator's Pastebin

8,523 121,583 0 10 years ago
Name / Title Added Expires Hits Comments Syntax  
Sum of minimums on all subsegments of an array Jan 4th, 2023 Never 2,612 0 C++ -
Li Chao Segment Tree Insert Line On Segment May 15th, 2021 Never 1,361 0 C++ -
Extended Li Chao Segment Tree May 13th, 2021 Never 1,469 0 C++ -
Li Chao Segment Tree May 13th, 2021 Never 2,241 0 C++ -
min=, max=, +=, =, sum, max, min, GCD on a segment May 7th, 2021 Never 3,064 0 C++ -
Extended Ji Driver Segment Tree (min=, max=, +=, =, sum, max, min on a segment) May 7th, 2021 Never 3,334 10 C++ -
Ji Driver Segment Tree (min=, sum on a segment) May 7th, 2021 Never 2,518 0 C++ -
%=, =, sum on a segment May 7th, 2021 Never 1,926 0 C++ -
Down Segment Tree RMQ FAST Apr 14th, 2021 Never 1,247 0 C++ -
RMQ O(n + q) Bit Magic FAST Apr 14th, 2021 Never 1,647 0 C++ -
RMQ O(n + q) Farach-Colton and Bender FAST Apr 14th, 2021 Never 1,044 0 C++ -
RMQ+-1 O(n + q) FAST Apr 7th, 2021 Never 901 0 C++ -
RMQ offline O((n + q) * alpha) Tarjan FAST Apr 7th, 2021 Never 1,275 0 C++ -
RMQ O(n + q) Bit Magic Apr 7th, 2021 Never 821 0 C++ -
RMQ O(n + q) Farach-Colton and Bender Apr 7th, 2021 Never 1,117 0 C++ -
LCA O(n + q) Farach-Colton and Bender Apr 6th, 2021 Never 970 1 C++ -
RMQ+-1 O(n + q) Apr 5th, 2021 Never 1,434 1 C++ -
RMQ offline O((n + q) * alpha) Tarjan Apr 5th, 2021 Never 1,493 0 C++ -
Difference Array: Structs Mar 8th, 2021 Never 2,720 0 C++ -
Difference Array: Basic Mar 8th, 2021 Never 2,705 0 C++ -
Prefix Sums 2D recurrent Mar 8th, 2021 Never 2,460 0 C++ -
Prefix Sums 2D from 1D Mar 8th, 2021 Never 1,668 0 C++ -
Prefix Sums: Structs Mar 8th, 2021 Never 1,834 0 C++ -
Prefix Sums: Basic Mar 8th, 2021 Never 2,590 0 C++ -
Disjoint Sparse Table: версия без дополнения до степени двойки Feb 17th, 2021 Never 1,781 0 C++ -
Disjoint Sparse Table: версия с шаблонами Feb 17th, 2021 Never 1,913 0 C++ -
Disjoint Sparse Table: простейший вариант Feb 17th, 2021 Never 2,217 0 C++ -
2-SAT May 29th, 2023 Never 1,044 0 C++ -
Hungarian Algorithm Apr 23rd, 2022 Never 1,252 0 C++ -
Быстрая аллокация памяти Oct 23rd, 2021 Never 1,098 0 C++ -
Фишки C++ Oct 23rd, 2021 Never 1,135 0 C++ -
KD tree Oct 9th, 2021 Never 1,236 0 C++ -
cpp ultisnips Jun 27th, 2021 Never 5,365 0 C++ -
VIMRC Jun 27th, 2021 Never 11,287 0 VIM -
Closest Pair Of Points Linear Algorithm May 20th, 2021 Never 2,135 0 C++ -
2D Down Segment Tree Point Update May 19th, 2021 Never 1,416 0 C++ -
Linear Memory Binary Liftings LCA May 17th, 2021 Never 2,167 0 C++ -
Linear Memory Binary Liftings LA May 17th, 2021 Never 1,358 0 C++ -
In-Code Stress Apr 20th, 2021 Never 1,597 0 C++ -
Fast popcount Apr 17th, 2021 Never 550 0 C++ -
3 способа посчитать старший бит числа Apr 17th, 2021 Never 656 0 C++ -
Modulo FFT Oct 14th, 2019 Never 668 0 C++ -
adamant hld Jun 22nd, 2019 Never 641 0 C++ -
!ratio template May 19th, 2019 Never 552 0 C++ -
Дробь между двумя другими с мин знаменателем May 19th, 2019 Never 660 0 C++ -
!Декомпозиция Потока May 5th, 2019 Never 502 0 C++ -
!mincost Форд-Беллман (spfa) May 5th, 2019 Never 535 0 C++ -
!l-r-циркуляция Диниц Apr 19th, 2019 Never 566 0 C++ -
!Форд-Фалкерсон Apr 19th, 2019 Never 604 0 C++ -
!Берликамп (OEIS во плоти) Apr 18th, 2019 Never 593 0 C++ -
Atomic HashSet Apr 18th, 2019 Never 588 0 C++ -
!hash-set (slow, stupid) Apr 12th, 2019 Never 504 0 C++ -
Skew-Heap Apr 12th, 2019 Never 570 0 C++ -
Leftist-Heap Apr 12th, 2019 Never 552 0 C++ -
!Kirk-patrick sort (works only for int32 why??) Apr 12th, 2019 Never 530 0 C++ -
Dijkstra Heap Apr 11th, 2019 Never 542 0 C++ -
heap template Apr 11th, 2019 Never 599 0 C++ -
!Атомный Кун Mar 29th, 2019 Never 603 0 C++ -
FastIO by burunduk1 Mar 8th, 2019 Never 5,036 0 C++ -
random mod inverse Mar 5th, 2019 Never 627 0 C++ -
Алгоритм МО с изменениями Nov 5th, 2018 Never 1,167 0 C++ -
2D Sparse Table Oct 31st, 2018 Never 949 0 C++ -
!New Long Integers Oct 15th, 2018 Never 565 0 C++ -
!Integer Geometry Oct 11th, 2018 Never 733 0 C++ -
!New Long Integers Oct 7th, 2018 Never 643 0 C++ -
Long Doubles Oct 7th, 2018 Never 640 0 C++ -
Dynamic Aho Aug 11th, 2018 Never 552 0 C++ -
!Wavelet Tree Mar 28th, 2018 Never 579 0 C++ -
!OR-XOR-AND Свертки Feb 22nd, 2018 Never 594 0 C++ -
!Recursive Parallel Binary Search Feb 21st, 2018 Never 550 0 C++ -
!Parallel Binary Search Feb 21st, 2018 Never 649 0 C++ -
!Выделение граней плоского графа Feb 20th, 2018 Never 525 0 C++ -
!DCP Jan 28th, 2018 Never 505 0 C++ -
!2-SAT (doesn't work) Jan 23rd, 2018 Never 502 0 C++ -
!ДО из CHT Jan 16th, 2018 Never 562 0 C++ -
!Стереома Рубинчика Dec 8th, 2017 Never 496 0 C++ -
!Персистентное Дерево Отрезков Dec 5th, 2017 Never 951 0 C++ -
Суффиксный массив Dec 3rd, 2017 Never 641 0 C++ -
!Double Geometry Nov 30th, 2017 Never 723 0 C++ -
FFT Jul 15th, 2017 Never 585 0 C++ -
!Персистентное Декартово Дерево Jul 15th, 2017 Never 865 0 C++ -
!Диниц с Масштабированием Jul 15th, 2017 Never 572 0 C++ -
Link-Cut Tree Jul 7th, 2017 Never 590 0 C++ -
!min-cost max flow Jul 7th, 2017 Never 540 0 C++ -
!HLD Jul 7th, 2017 Never 584 0 C++ -
Ахо-Корасик Jun 18th, 2017 Never 610 0 C++ -
!Суффиксный Автомат Jun 14th, 2017 Never 664 0 C++ -
!Суффиксное Дерево Jun 14th, 2017 Never 597 0 C++ -
Convex Hull Trick Mar 6th, 2017 Never 691 0 C++ -
Дерево Отрезков С Массовым Обновлением Feb 22nd, 2017 Never 773 0 C++ -
Центроидная Декомпозиция Feb 22nd, 2017 Never 812 0 C++ -
Sparse Table Feb 22nd, 2017 Never 593 0 C++ -
Дерево Отрезков Деревьев Отрезков Feb 22nd, 2017 Never 626 0 C++ -
Алгоритм Диница Feb 22nd, 2017 Never 666 0 C++ -
Декартово Дерево Feb 22nd, 2017 Never 618 0 C++ -
Standart Dec 7th, 2016 Never 625 0 C++ -