-----------------------"Strange Template"-----------------------

Various template Daquan

----------by Dad3zz

Data

Segment Tree

Splay interval Rollover

splay Insert, delete, query

Splay heuristic Merging

Link-cut-tree

Tree Chain Split

Tree-shaped array set of Chairman tree

Graph theory Related

Maximum Flow

Minimum cost maximum flow

Strictly sub-niche into a tree

Number theory and related

Fast Power fast Multiplication

Linear sieve Euler function

Root N to find Euler's function

Expand Euclidean algorithm

Inverse element: exgcd linear inverse element of inverse element of linear sieve

Chinese remainder theorem

Expand Bsgs

Lucas theorem

-----------------------"Strange Template"-----------------------