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 98 / 114 1900
Big board 34 / 42 2000
Segment queries 48 / 57 2000
xor xor xor 42 / 52 2100
Coins flip 18 / 34 2200
Slimes 15 / 40 2200
4D longest path 8 / 13 2200
Good subarray 15 / 75 2300
Shortest path on grid 12 / 19 2300
Dynamic MST 13 / 21 2500