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 143 / 160 1900
Big board 51 / 61 2000
Segment queries 71 / 80 2000
xor xor xor 61 / 73 2100
Coins flip 27 / 48 2200
Slimes 17 / 59 2200
4D longest path 20 / 30 2200
Good subarray 19 / 97 2300
Shortest path on grid 18 / 25 2300
Dynamic MST 17 / 26 2500