【SCOI 2007】降雨量

最新推荐文章于 2022-01-19 12:59:39 发布

even_bao

最新推荐文章于 2022-01-19 12:59:39 发布

阅读量293

点赞数

CC 4.0 BY-SA版权

分类专栏：线段树

本文链接：https://blog.youkuaiyun.com/even_bao/article/details/80551978

本文详细介绍了SCOI 2007竞赛中关于降雨量的题目，探讨了使用线段树算法解决该问题的方法，并强调了编程实现时需要注意的细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目链接】

点击打开链接

【算法】

线段树

此题细节很多，写程序时要细心！

【代码】

#include<bits/stdc++.h>
using namespace std;
#define MAXN 50010

struct Node
{
		int l,r,mx;
} Tree[MAXN<<2];

int i,n,l,r,posl,posr,q,mx;
int sum[MAXN],a[MAXN],y[MAXN];

template <typename T> inline void read(T &x)
{
    int f = 1; x = 0;
    char c = getchar();
    for (; !isdigit(c); c = getchar()) { if (c == '-') f = -f; }
    for (; isdigit(c); c = getchar()) x = (x << 3) + (x << 1) + c - '0';
    x *= f;
}
template <typename T> inline void write(T x)
{
    if (x < 0)
    {
        putchar('-');
        x = -x;
    }
    if (x > 9) write(x/10);
    putchar