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 65 / 77 1900
Big board 26 / 31 2000
Segment queries 32 / 36 2000
xor xor xor 23 / 29 2100
Coins flip 12 / 21 2200
Slimes 9 / 31 2200
4D longest path 7 / 9 2200
Good subarray 11 / 48 2300
Shortest path on grid 8 / 11 2300
Dynamic MST 10 / 14 2500