Concepts3
∑MathIntermediate
Binomial Theorem and Identities
The binomial theorem expands (x + y)^n into a sum of terms using binomial coefficients that count how many ways to choose k items from n.
#binomial theorem#binomial coefficient#pascal's triangle+12
⚙️AlgorithmAdvanced
Mo's Algorithm - With Updates
Mo's algorithm with updates treats array modifications as a third dimension called time and answers range queries on the correct version of the array.
#mo's algorithm with updates#time dimension#offline range queries+11
🗂️Data StructureIntermediate
Monotonic Stack
A monotonic stack is a stack that keeps its elements in increasing or decreasing order to answer range queries in linear time.
#monotonic stack#next greater element#previous smaller element+12