poi2001专题

【COGS】256 [POI2001] 金矿 线段树

传送门:【COGS】256 [POI2001] 金矿 题目分析:将每个点作为一个矩阵的右下角添加这个矩阵的下边以及上边,这样本题转化成了区间加减以及求区间最大的问题。 代码如下: #include <cstdio>#include <vector>#include <cstring>#include <algorithm>using namespace std