Budget: 100 queries, huge array

**Tình huống.** n ≤ 100000 numbers. q ≤ 100 queries; each asks the median of a range [l, r]. **Thuật toán nào phù hợp nhất? Chương trình chỉ cần in ra chữ cái.** **A)** Build a segment tree answering medians **B)** For each query, copy the range, sort, take the middle (O(q · n log n) total) **C)** Prefix sums of medians **D)** DSU over values