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 175 / 194 1900
Big board 64 / 73 2000
Segment queries 92 / 102 2000
xor xor xor 79 / 92 2100
Coins flip 34 / 59 2200
Slimes 19 / 65 2200
4D longest path 25 / 36 2200
Good subarray 26 / 110 2300
Shortest path on grid 24 / 31 2300
Dynamic MST 19 / 35 2500