COMPETITIVE PROGRAMMING DAY BY DAY PROBLEM10: Destroying Array Cho một mảng gồm n số nguyên không âm và một hoán vị của các số từ 1 đến n. Theo thứ tự của hoán vị, từng phần tử trong mảng sẽ bị phá hủy. Sau mỗi lần phá hủy, in ra tổng lớn nhất của dãy con liên tiếp không chứa phần tử bị phá hủy. Nếu không còn dãy con hợp lệ, tổng là 0. Source: https://codeforces.com/contest/722/problem/C Constraints:1≤ n≤ 10^5, 0≤ a[i]≤ 10^9 Example Input 4 1 3 2 5 3 4 1 2 Output 5 4 3 0 Hint: DSU