文字功底还需要加强，一个学生用手边指边给我口胡完，这边文章的感受是学生没有指，随便按照自己的想法说的

dalao，可以帮忙看看错在哪里么，只有一个数据过不去

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
const int N = 1e4 + 10;
typedef long long ll;
struct edge {
    int x, y1;
    ll y2;
    int k;
    bool operator< (const edge& t) const {
        return x < t.x;
    }
} edges[N * 2];

struct treeNode {
    int l, r;
    ll dat, add;
} tr[N * 8];

vector<ll> alls;
void init() {
    sort(alls.begin(), alls.end());
    alls.erase(unique(alls.begin(), alls.end()), alls.end());
}
int serch(ll x) {
    int l = 0, r = alls.size() - 1;
    while(l < r) {
        int mid = l + r >> 1;
        if(alls[mid] >= x) r = mid;
        else l = mid + 1;
    }
    return l + 1;
}

void pushup(int u) {
    tr[u].dat = max(tr[u << 1].dat, tr[u << 1 | 1].dat);
}

void pushdown(int u) {
    int l = u << 1, r = u << 1 | 1;
    if(tr[u].add) {
        tr[l].dat += tr[u].add;
        tr[r].dat += tr[u].add;
        tr[l].add += tr[u].add;
        tr[r].add += tr[u].add;
        tr[u].add = 0;
    }

}

void build(int u, int l, int r) {
    if(l == r) {
        tr[u] = {l, r, 0, 0};
        return;
    }
    tr[u].l = l, tr[u].r = r;
    int mid = l + r >> 1;
    build(u << 1, l, mid);
    build(u << 1 | 1, mid + 1, r);
}

void change(int u, int l, int r, int k) {
    if(l <= tr[u].l && r >= tr[u].r) {
        tr[u].dat += k;
        tr[u].add += k;
        return;
    }
    pushdown(u);
    int mid = tr[u].l + tr[u].r >> 1;
    if(l <= mid) change(u << 1, l, r, k);
    if(r > mid) change(u << 1 | 1, l, r, k);
    pushup(u);
}

int main() {
    int n, w, h;
    while(cin >> n >> w >> h) {
        int x, y, c;
        int j = 1;
        alls.clear();
        for(int i = 1; i <= n; ++i) {
            scanf("%d%d%d", &x, &y, &c);
            ll t = y + h - 1;
            edges[j++] = {x, y, t, c};
            edges[j++] = {x + w, y, t, -c};
            alls.push_back(y), alls.push_back(t);
        }
        init();
        sort(edges + 1, edges + j);
        ll ans = 0;
        build(1, 1, alls.size());
        for(int i = 1; i < j; ++i) {
            //cout << edges[i].x << ' '<< edges[i].y1 << ' ' << edges[i].y2 << ' ';
            change(1, serch(edges[i].y1), serch(edges[i].y2), edges[i].k);/*
            for(int i = 1; i <= 2; ++i) 
                cout << tr[1].dat << endl;*/
            ans = max(ans, tr[1].dat);
            //cout << ans << endl;
        }
        cout << ans << endl;
    }
}

只是将您的ys 改成了 vector<int> pos

dalao 可以帮忙看看错在哪里吗？？

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <vector>
#define int long long

using namespace std;

const int N = 2e4 + 10;
typedef long long LL;

int n, w, h;
vector<int> pos;

struct Seg
{
    int l, r, len, lazy;
}tr[N << 2];

struct node
{
    int x, y1, y2, f;
}p[N];

int cmp(node a, node b)
{
    return a.x < b.x || (a.x == b.x && a.f < 0);
}

void pushup(int u)
{
    tr[u].len = max(tr[u << 1].len, tr[u << 1 | 1].len) + tr[u].lazy;
}

void build(int u, int l, int r)
{
    tr[u] = {l, r, 0, 0};

    if (r - l == 1) return;

    int mid = (l + r) >> 1;
    build(u << 1, l, mid);
    build(u << 1 | 1, mid + 1, r);

    pushup(u);
}

void modify(int u, int l, int r, int k)
{
    if (tr[u].l >= l && tr[u].r <= r)
    {
        tr[u].lazy += k;
        tr[u].len += k;
        return;
    }

    if (l < tr[u << 1].r) modify(u << 1, l, min(r, tr[u << 1].r), k);
    if (r > tr[u << 1 | 1].l) modify(u << 1 | 1, max(l, tr[u << 1 | 1].l), r, k);

    pushup(u);
}

signed main()
{
    while (scanf("%lld%lld%lld", &n, &w, &h) != EOF)
    {
        int cnt = 0;
        for (int i = 1; i <= n; i ++ )
        {
            int a, b, c;
            scanf("%lld%lld%lld", &a, &b, &c);
            p[cnt] = {a, b, b + h, c};
            cnt ++ ;
            p[cnt] = {a + w, b, b + h, -c};
            cnt ++ ;

            pos.push_back(b);
            pos.push_back(b + h);
        }

        sort(pos.begin(), pos.end());
        int num = unique(pos.begin(), pos.end()) - pos.begin();

        sort(p, p + cnt, cmp);
        build(1, 1, num);

        int ans = 0;

        for (int i = 0; i < cnt; i ++ )
        {
            modify(1, p[i].y1, p[i].y2, p[i].f);
            if (p[i].f > 0) ans = max(ans, tr[1].len);
        }

        cout << ans << endl;
    }

    return 0;
}

你是不是没有清空啊。。。@lcy

dalao 也用 define int long long 这样的 “偷奸耍滑” 吗qwq（逃

为什么存的是y+h？书上写的是y+h-1,而且也是能过的

矩形如果反过来的话，高和宽互换的话不会对结果产生影响吗

请问一下题解中将星星造成贡献的范围表示成一个矩形 也就是说将矩形中的每一个点作为窗户右上顶点都可以看见该星星 然后既然矩形边界上星星不算的话为什么产生贡献的矩阵是(x,y,y+h−1,c)和(x+w,y,y+h−1,−c)而不是(x+1,y+1,y+h−1,c)和(x+w-1,y+1,y+h−1,−c)，假如(x,y)是矩形右上顶点的话那么(x,y)上的星星应该不能被看见把

我们发现其实根据激光炸弹那道题目，我们就发现了。
不在矩阵边界，其实可以形象地将点偏移一下。
本来是$(x,y)$，然后我们把它变成$(x+0.5,t+0.5)$
其实这个和这个差不多的。
而且我们不是离散化了吗？

请问一下 样例中第二个答案是6也就是三个星星都能框进去 而数据是这样的:
3 5 4
1 2 3
2 3 2
5 3 1
最左边的点是(1,2)最右边的点是(5,3)
那么想要把这两个同时框进去不是需要至少宽度是6嘛也就是从0框到6
可样例中宽度是5 那么应该会有一个点卡在边界上那么不就不能算是有贡献了嘛

这么恐怖吗？好像的确如此啊。。。。
待会y总下课，我去问问y总。
是不是我们都理解错误了。
还是题目出锅了啊。

确认过眼神，是大佬的眼神。

您怎么说 是不是我理解错题意惹 @秦淮岸灯火阑珊

或者说是，我们都理解错误啦？
我也不知道啊，我去问问？

从0.5到5.5的框就可以啦，所以宽度是5的话可以同时包含(1, 2)和(5, 3)

哇，好棒啊。然后@songhn

好的 感谢 我在这卡了半天…

这里我也没搞懂 感觉书上给的(x, y, y + h - 1, c) 与 (x + w, y, y + h - 1, -c) 矩阵 四个点都不可以取啊，这里没有想出来，求大佬%%%

它只是要求星星在整点上 但是我框的矩形顶点是不用在整点上的 所以我们可以平移0.5这样就能多框一段了

您所言极是.

return a.x<b.x || (a.x==b.x && a.f<0);
这意思是先减后增吗？ 为什么

没有啊。按照从小到大排序，如果相同就看a.f的关系。

不是 我的意思是x相同的时候 先把要减的边减掉 再加要加的边 是吗

是因为存的是x和x+w而不是x和x+w-1吗

似乎是的，但是这道题目目前有点问题呢。
这种评论下的评论，我似乎接受不到。
下回艾特一下我吧。
就是

@[你的名字]

为什么这个代码再电脑上运行就会显示invaild operator<，然后就运行不了。而在acwing上提交就会ac

电脑是运行没有问题,我是Dev-C++4.8.1

你的编译器是VS吗?VS我没有用过,不知道?

我的编译器是vs2013

VS我没有用过,不清楚,不过这个CE错误是重载失败,你看看是不是你的运行内存的锅?因为我这个代码唯一涉及到运行内存的,就只有宏定义.