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 83 / 98 1900
Big board 31 / 39 2000
Segment queries 43 / 51 2000
xor xor xor 33 / 44 2100
Coins flip 16 / 31 2200
Slimes 12 / 35 2200
4D longest path 8 / 11 2200
Good subarray 13 / 69 2300
Shortest path on grid 10 / 13 2300
Dynamic MST 12 / 17 2500