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 107 / 123 1900
Big board 37 / 47 2000
Segment queries 53 / 62 2000
xor xor xor 46 / 57 2100
Coins flip 21 / 42 2200
Slimes 15 / 44 2200
4D longest path 11 / 17 2200
Good subarray 16 / 84 2300
Shortest path on grid 16 / 23 2300
Dynamic MST 15 / 23 2500