Module Divide and conquer

Divide and conquer

**Frequency: 4.5/10**

Resources

- [USACO: Divide & Conquer - SRQ](https://usaco.guide/plat/DC-SRQ?lang=cpp)

Problems

Product 54 / 65 1900
Big board 21 / 24 2000
Segment queries 24 / 26 2000
xor xor xor 20 / 26 2100
Coins flip 9 / 14 2200
Slimes 8 / 24 2200
4D longest path 5 / 7 2200
Good subarray 10 / 40 2300
Shortest path on grid 8 / 10 2300
Dynamic MST 9 / 10 2500