Mưa giữ nước

**Bài toán.** Trục x có n cột, cột i cao a[i] (phần tử 0 là cột thấp, có thể bằng 0). Sau cơn mưa, nước đọng giữa các cột. In TỔNG LƯỢNG NƯỚC (đơn vị ô 1×1). Tại mỗi vị trí: mức nước = min(max bên trái, max bên phải) − a[i] (không âm). Hai mảng max tiền tố/hậu tố, một lượt cộng. **Ràng buộc:** 1 ≤ n ≤ 2·10^5; 0 ≤ a[i] ≤ 10^9. Tổng tới ~10^14 — long long. Cái bẫy kinh điển: tính nước chỉ theo BƯỨC TƯỜNG TRÁI (bỏ tường phải) — sai mọi thung lũng lệch phải.