Provincial election knowledge to do title record

In fact, here it is expensive finishing the period $ zsy $ and $ gzy $ talked about topic of the $ QwQ $

Then some of the less likely they are too lazy to write study notes a little knowledge may write brief record $ QwQ $ here?

data structure

Minute Osamu

$ Cdq $ Divide and Conquer

First down, the main idea about $ cdq $ divide and conquer: Consider the contribution of the left to the right side / Impact

(So ​​like, the nearest point on this plane, but also be $ cdq $ partition of $ xx $

scarecrow

Overall dichotomy

The dynamic range of $ kth ​​$

Heuristic merger / maximum partition

$Beautiful\ Pair$

Segment tree partition

Time Travel

$Shortest\ Path\ Queries$

Binary Packet

metaphysics

Segment tree

Segment tree merger

Language

Monotonous stack segment tree maintenance

Building reconstruction

Grower can segment analysis

adventure

Li Chao tree

Balanced tree

$splay$

No title nor explain $ QwQ $

Irrotational $ treap $

$T-shirts$

Scapegoat tree

Weight balanced tree

$ Umm $ ,,, I ,,, ,,, should goo

$LCT$

Virtual Tree

Dynamic $ dp $ (Cuckoo

Block

String