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 148 / 165 1900
Big board 52 / 62 2000
Segment queries 76 / 85 2000
xor xor xor 64 / 76 2100
Coins flip 28 / 51 2200
Slimes 17 / 59 2200
4D longest path 21 / 32 2200
Good subarray 19 / 99 2300
Shortest path on grid 20 / 27 2300
Dynamic MST 18 / 28 2500