2251
P2251 质量检测(分块线段树RMQ单调队列)
P2251 质量检测 正解应该是ST表和单调队列,不过对于这道题来说只有查询没有修改,这里我还是想用线段树和分块来写,不得不说分块是真好,优雅的暴力 线段树版本: #include <bits/stdc++.h> #define LL long long using namespace std; c ......
LC2251 花期内花的数目
方法一:差分 因为是先修改后查询,很容易想到差分,但因为数据值域 \([-10^9,10^9]\) 过大,所以不能使用差分数组,而应用 map 进行存储,如代码所示: map<int, int> diff; // 正常进行差分操作 for(auto& f : flowers) { diff[f[0] ......