力扣2251.花期内花的数目

力扣2251.花期内花的数目

• 差分

  • 1e9数据范围优雅的写法

•   class Solution {
    public:
        vector<int> fullBloomFlowers(vector<vector<int>>& flowers, vector<int>& persons) {
            map<int,int> mp;
            for(auto &it:flowers) mp[it[0]] ++ , mp[it[1] + 1] --;
            for(auto x:persons) mp[x];
    
            int tot = 0;
            for(auto &[x,y] : mp)
                y = (tot += y);
            for(auto &x:persons)
                x = mp[x];
            return persons;
        }
    };