Index_of_Cancerous_Codes.md

2-Satisfiability

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1007D.cpp

2D BIT point updates, range queries

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1010E.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1093E.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/USACO/Contests/1617_3P/Friendcross.java
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/USACO/Contests/1819_2P/Redistricting.cpp

Aho-Corasick

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/COCI/15-Divljak.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1327G.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Kattis/open/stringmultimatching.cpp

Aliens Trick

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CSAcademy/82-E.java
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CSAcademy/romanian-ioi-2017-selection-2-popcorn.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/IOI/16-Aliens.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/SGNOI/19-Feast.cpp

AVL Tree

• Persistent
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1056G.cpp

Biconnected Components

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/APIO/18-Duathlon(1).cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/APIO/18-Duathlon(2).cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/POI/23-Hydro.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/USACO/Contests/1718_1P/Pushabox.cpp

Binary Lifting

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CodeChef/UPDOTR.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1023F(2).cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/USACO/Contests/1516_1P/Maxflow.java

Bipartite Matching

• Kuhn
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/AtCoder/G037-D.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/BkOI/18-Minmaxtree.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CodeChef/KPERFMAT.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1054F.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/GoogleCodeJam/18-2-C.java
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/USACO/Contests/1112_1G/Steeple(1).java
• Hopcroft Karp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/HackerRank/university-codesprint-4/drawing-rectangles.java
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/SPOJ/MATCHING.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/USACO/Contests/1112_1G/Steeple(3).java

Bridges

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CEOI/17-OneWay.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CodeChef/LONCYC.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1000E.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/HackerRank/noi-ph-2019/super-rangers.java

Centroid Decomposition

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CodeChef/CNTIT.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CodeChef/TREEQ1.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1303G.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/HackerRank/w38/neighborhood-queries(1).cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/HackerRank/w38/neighborhood-queries(2).cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/JOI/13O-Synchronization(1).cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/USACO/Contests/1718_3P/Newbarn(1).java

Chinese Remainder Theorem

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/G102056C.cpp

Closest Pair of Points

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CodeChef/PAPER.cpp

Convex Hull

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/USACO/Contests/1819_1P/Balance.cpp

Convex Hull Trick

• Pointer walk
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/APIO/10-Commando.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/APIO/14-Sequence.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/BkOI/11-2Circles.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CEOI/04-Two.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/0436F.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/0536C.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1067D.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1175G.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1179D.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/HackerRank/mining.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/IOI/16-Aliens.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/PKU/3709.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/SPOJ/BAABO.cpp
• Binary search
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/BkOI/12-Balls.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/0631E.cpp
• Dynamic
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CEOI/17-Building.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1303G.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/FacebookHackerCup/20-2-D.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/JOI/17S-Coach.cpp
• Square root
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/POI/18-Lightning_Conductor.cpp

Count lattice points below line

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1098E.cpp

Discrete Logarithm

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1106F.cpp

Divide and Conquer Optimization

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/HackerRank/ioi-2014-practice-contest-2/guardians-lunatics-ioi14.cpp

Dynamic Connectivity

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/0938G.cpp

Euler Paths

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1012E.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/HackerRank/noi-ph-2019/spratly-islands-tour.java

Fast Fourier Transform

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CodeChef/DOTIT.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/0993E.cpp

Gaussian Elimination

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/0832E.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/0938G.cpp

Half-Plane Intersection

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/BkOI/11-2Circles.cpp

Heavy Light Decomposition

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CEOI/20-Cleaning.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CodeChef/ADITREE.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1007D.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1254D.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/G102052E.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/JOI/18S-Construction.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/USACO/Contests/1112_2G/Grassplant(2).java

Knuth Optimization

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/PKU/1738.cpp

Link/Cut Tree

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1172E.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/HackerRank/pwshpc-online-round/pwsh-tokens.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/SPOJ/DYNACON1.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/SPOJ/DYNALCA.cpp

Manacher

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/APIO/14-Palindrome.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1080E.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CSAcademy/fii-code-2020-round-3-D.cpp

Matrix Multiplication

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1182E.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1197F.cpp

Matroid Intersection

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/LiveArchive/5820.cpp

Maximum Clique

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1105E.cpp

Maximum Flow

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1198E.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/FacebookHackerCup/19-1-C.java
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/USACO/Contests/1112_1G/Steeple(2).java

Minimum Arborescence

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/0240E.cpp

Minimum Cost Flow

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1061E.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1187G.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/HackerRank/w38/cargo-delivery.cpp

Mo's Algorithm

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1000F.cpp

Mobius Inversion

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1205E.cpp

Modular Inverse

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1172C.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CSAcademy/junior-challenge-2017-day-1-borland.cpp

Number Theoretic Transform

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CodeChef/BINOFEV.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1096G.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1096G.java
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1227F.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/HackerRank/noi-ph-2019/yet-another-packing-problem.java

Order Statistics Tree (PBDS)

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1227D.cpp

Parallel Binary Search

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/HackerRank/w38/neighborhood-queries(1).cpp

Point Convex Polygon Tangent

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/COI/16-Relay.cpp

Prefix Function

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CodeChef/MKSTR.cpp

ST-Ordering

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/IOI/19-Split.cpp

Segment Tree

• Point set updates, range sum queries, range max queries
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/APIO/12-Dispatching.cpp
• Point increment updates, range sum queries, persistent
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/APIO/17-Rainbow.cpp
• Range max updates, point queries, iterative
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/APIO/18-New_Home.cpp
• Range add updates, range max queries
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/AtCoder/R067-F.java
• Point set updates, range hash queries, persistent
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CSAcademy/84-G.cpp
• Range flip 0<->1 updates, range sum queries
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CodeChef/ADITREE.cpp
• Range permutation composition
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CodeChef/DOCSDEL.cpp
• Point max updates, range max queries, iterative
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CodeChef/KCOMPRES.cpp
• Range max updates, iterative
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CodeChef/TBGRAPH.cpp
• Range add updates, range sum queries
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CodeChef/TREEQ1.cpp
• Max subarray sum in subarray queries
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/0150C.java
• Add interval updates, length of union of intervals queries
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/0258E.cpp
• Range multiply and add updates, range sum queries
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/0981G.java
• Point min updates, range min queries, iterative
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1037H.cpp
• Range set updates, range max queries, iterative
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1042F.cpp
• Range add updates, maximum and count of maximum queries
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1044F.cpp
• Range add updates, total minimum queries
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1091E.cpp
• Range add updates, range minimum queries
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1179C.cpp
• Range add updates, range min queries
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/FacebookHackerCup/18-R2-D.java
• Point set updates, range min queries, iterative
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/HackerRank/hourrank-31/basketball-tournament-1.cpp
• Point set updates, range maximum subarray sum queries
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/HackerRank/noi-ph-2019/saishuu-shinpan.java
• Range add updates, range max queries, find all positive indicies
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/HackerRank/university-codesprint-4/drawing-rectangles.java
• Point add updates, range sum queries, persistent
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/HackerRank/w38/neighborhood-queries(2).cpp
• Range add updates, total max queries
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/InfoArena/Regat.cpp
• Range add updates, total min queries
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/IOI/08-Pyramid.cpp
• Range add updates, range max queries
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/IOI/09-Archery.cpp
• Range add updates, range min and min count queries
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/IOI/18-Seats.cpp
• Range max updates, iterative
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/IZhO/13-Trading.cpp
• Range set and add updates, point queries, persistent xor mergeable
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/JOI/13O-Synchronization(1).cpp
• Point set updates, maximum subarray sum queries
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/JOI/17O-Bulldozer.cpp
• Point set updates, range max queries, iterative
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/JOI/17S-Port_Facility.cpp
• Range add updates, range max queries
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/USACO/Contests/1516_1P/Cardgame.java
• Range add updates, range min and sum queries
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/USACO/Contests/1516_1P/Haybales.java
• Point set updates, range max queries
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/USACO/Contests/1617_3P/Nocross.java
• Range add updates, range max queries
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/USACO/Contests/1718_1P/Greedy.java

Segmented Sieve

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/GoogleKickStart/19E-C.cpp

Sparse Table

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/APIO/14-Palindrome.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1000G.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1023D.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1032G.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1083C.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/HackerRank/w38/neighborhood-queries(1).cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/HackerRank/w38/neighborhood-queries(2).cpp

Splay Tree

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/SPOJ/ORDERSET.cpp

Strongly Connected Components

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/APIO/09-ATM.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/BkOI/12-FanGroups.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/0403C.java
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1065F.cpp
• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/IOI/17-Books.cpp

Suffix

• Array
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/APIO/14-Palindrome.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/AtCoder/G037-E.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CodeChef/PLANT.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/SPOJ/SARRAY.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/USACO/Contests/1718_1P/Standingout.cpp
• Tree
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1037H.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1073G.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/G102056J.cpp

Top Tree

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CodeChef/RIVER.cpp

Treap

• Normal
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CodeChef/PRESTIGE.cpp
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1109C.cpp
• Persistent
  • https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/CodeChef/TWOARR.cpp

Z Function

• https://github.com/tmwilliamlin168/CompetitiveProgramming/blob/master/Codeforces/1051E.cpp