summaryrefslogtreecommitdiff
AgeCommit message (Collapse)Author
2024-03-15too many changes for one commitGloria Mundi
- simplify envelope code - add more files as optional - allow compiling optional without editing tcr.tex - formatting changes
2024-03-10Merge mzuenni changesGloria Mundi
2024-03-10make Fenwick Tree prefix sum exclusiveGloria Mundi
2024-03-10add tests for Fenwick TreeGloria Mundi
2024-03-10improvde testsGloria Mundi
2024-03-09virtual treesYidi
2024-03-09shorten 2satYidi
2024-03-06add rerooting dp templateLucas Schwebler
2024-02-27add LCA test and remove unused parent in DFSGloria Mundi
2024-02-27golf binary liftingGloria Mundi
2024-02-27add binary lifting testGloria Mundi
2024-02-27rename inv to multInv to match usage sitesGloria Mundi
2024-02-27minor formatting and spelling fixesGloria Mundi
2024-02-27add source file names to listingsGloria Mundi
2024-02-27add tables to table of contentsGloria Mundi
2024-02-27cylces -> cyclesGloria Mundi
2024-02-27add binary lifting codeforces linkGloria Mundi
2024-02-27update source linksGloria Mundi
2024-02-27delete duplicate sparse table LCAGloria Mundi
2024-02-27add binary lifting and make old LCA optionalGloria Mundi
2024-02-27rename console.cpp to console.shGloria Mundi
2024-02-26remove duplicate sparse tableGloria Mundi
2024-02-26minor spelling and formatting fixesGloria Mundi
2024-02-26add srclinksGloria Mundi
2024-02-26add a prime for each power of tenGloria Mundi
2024-02-12fix suffixArrayNoobie99
2024-02-05renamed ntt and bitwiseConv function + more multiply functionsNoobie99
2024-02-03fix indentmzuenni
2024-02-03improvedmzuenni
2024-02-02change fft, ntt and bitwise transformsNoobie99
2024-02-02improve suffixArrayNoobie99
2024-02-01fixmzuenni
2024-02-01improved saMZuenni
2024-01-30add multiply function for fftNoobie99
2024-01-30improve lisNoobie99
2024-01-30fix sparseTableNoobie99
2024-01-30use int128 for hashNoobie99
2024-01-30improve segment treesNoobie99
2024-01-26lllmzuenni
2023-11-22fix + pdfNoobie99
2023-11-22change rolling hashNoobie99
2023-11-22add layout toggle commandNoobie99
2023-11-19fixed runtimemzuenni
2023-11-17removed unnecessary assignmentmzuenni
2023-11-15add shortModInv and /usr/bin/time -vLucas Schwebler
2023-11-15hld: fix bugf1or1an
Nach Initialisierung mit root!=0 war nxt[root]!=root. Dadurch gab es (mindestens, aber nicht nur) diesen Fehler: Beim Aufruf von for_intervals mit u=v=root wurde f mit max(in[root], in[nxt[root]] =max(0, in[0]) =in[0], einer quasi beliebigen Zahl, aufgerufen
2023-11-09fix matrix multiplicationMZuenni
2023-10-17changed lichaoMZuenni
2023-09-25add Cipolla's algo for fast sqrt mod primeLucas Schwebler
2023-09-15shorten scc code + clear before each callNoobie99