摘要: 方法一:差分 因为是先修改后查询,很容易想到差分,但因为数据值域 \([-10^9,10^9]\) 过大,所以不能使用差分数组,而应用 map 进行存储,如代码所示: map<int, int> diff; // 正常进行差分操作 for(auto& f : flowers) diff[f[0]]+ 阅读全文
posted @ 2023-09-28 16:22 XYukari 阅读(21) 评论(0) 推荐(0)