Data Structures -> Segment Tree Beats¶

Richer segment-tree summaries for online range chmin / chmax / add / sum when ordinary lazy tags stop closing cleanly.

Microtopics¶

Source	Type
Codeforces simple introduction to Segment Tree Beats	`Essay / Blog`
Library Checker Range Chmin Chmax Add Range Sum	`Practice`
ACL-based Segment Tree Beats reference	`Reference`

Source	Type
Library Checker	`Practice`
Codeforces Problemset	`Practice`

Material	Type
Segment Tree Beats hot sheet	`quick reference`
Range Chmin Chmax Add Range Sum note	`anchor note`
Segment Tree Beats starter route	`starter route`
Lazy Segment Tree tutorial	`adjacent tutorial`
Segment Tree hot sheet	`compare point`

Problem	Source	Difficulty	Context	Style	Prerequisites	Tags	Why it fits
Range Chmin Chmax Add Range Sum	`Library Checker`	`Hard`	Range Queries	Data-Structure-Heavy; Verification	Lazy Segment Tree; Second Extremum Summaries; Amortized Pushdown	Range-Chmin; Range-Chmax; Range-Add	The cleanest official verifier for the exact canonical beats starter shipped in this repo.

Problem	Source	Difficulty	Context	Style	Prerequisites	Tags	Why it fits
The Child and Sequence	`Codeforces`	`Hard`	Compare Point	Data-Structure-Heavy; Compare-Point	Segment Tree; Current Maximum Pruning; Amortized Reasoning	Beats-Like-Pruning; Range-Modulo; Range-Sum	The classic compare point where the same pruning mindset appears, but the exact canonical chmin/chmax/add/sum starter does not apply directly.

Code	Title	Fit	Difficulty	Pattern	Note	Solution
`RANGECHMINCHMAXADDRANGESUM`	Range Chmin Chmax Add Range Sum	`primary`	`hard`	segment tree beats; range chmin; range chmax; second extremum summaries	Note	Code

python3 scripts/generate_problem_catalog.py