Describe the Painting LeetCode solution in C++
1class Solution {2public:3vector<vector<long long>> splitPainting(vector<vector<int>> &seg) {4vector<vector<long long>> v;5map<long long, long long> m;6long long int i = 0;7while (i < seg.size()) {8m[seg[i][0]] += seg[i][2];9m[seg[i][1]] -= seg[i][2];10i++;11}12long long int j = 0, k = 0;13for (auto x : m) {14long long int prev = j;15j += x.second;16if (prev > 0) v.push_back({k, x.first, prev});17k = x.first;18}19return v;20}21};