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 71 / 84 1900
Big board 26 / 31 2000
Segment queries 37 / 41 2000
xor xor xor 27 / 33 2100
Coins flip 14 / 24 2200
Slimes 11 / 32 2200
4D longest path 8 / 10 2200
Good subarray 12 / 50 2300
Shortest path on grid 9 / 12 2300
Dynamic MST 11 / 15 2500