提出 #49939140

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
namespace lzyqwq {
    template<class T> void read(T &x) {
        x = 0; T f = 1; char c = getchar();
        for (; !isdigit(c); c = getchar()) if (c == '-') f = -1;
        for (; isdigit(c); c = getchar()) x = (x << 3) + (x << 1) + c - 48; x *= f;
    }
    template<class T> void write(T x) {
        if (x > 9) write(x / 10); putchar(x % 10 + 48);
    }
    template<class T> void print(T x, char ed = '\n') {
        if (x < 0) putchar('-'), x = -x; write(x), putchar(ed);
    }
    const int N = 5e5 + 5; int n, d, a[N], f[N], ans;
    struct SegmentTree {
        int a[N << 2];
        int ls(int x) { return x << 1; } int rs(int x) { return x << 1 | 1; }
        void mdf(int x, int l, int r, int k, int v) {
            if (l == r) return void(a[x] = max(a[x], v));
            int m = (l + r) >> 1;
            if (k <= m) mdf(ls(x), l, m, k, v); else mdf(rs(x), m + 1, r, k, v);
            a[x] = max(a[ls(x)], a[rs(x)]);
        }
        int qry(int x, int l, int r, int ql, int qr) {
            if (ql > qr) return 0; if (ql <= l && r <= qr) return a[x];
            int m = (l + r) >> 1, ret = 0;
            if (ql <= m) ret = qry(ls(x), l, m, ql, qr);
            if (qr > m) ret = max(ret, qry(rs(x), m + 1, r, ql, qr)); return ret;
        }
    } T;
    void Main() {
        read(n); read(d);
        for (int i = 1; i <= n; ++i) {
            read(a[i]);
            f[i] = max(T.qry(1, 1, N, max(1, a[i] - d), a[i]), 
                       T.qry(1, 1, N, min(a[i] + 1, N), min(a[i] + d, N))) + 1;
            T.mdf(1, 1, N, a[i], f[i]); ans = max(ans, f[i]);
        }
        print(ans);
    }
}
signed main() { return lzyqwq::Main(), 0; }

提出情報

コンパイルエラー

Main.cpp: In function ‘void lzyqwq::read(T&)’:
Main.cpp:7:9: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation]
    7 |         for (; isdigit(c); c = getchar()) x = (x << 3) + (x << 1) + c - 48; x *= f;
      |         ^~~
Main.cpp:7:77: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’
    7 |         for (; isdigit(c); c = getchar()) x = (x << 3) + (x << 1) + c - 48; x *= f;
      |                                                                             ^
Main.cpp: In function ‘void lzyqwq::write(T)’:
Main.cpp:10:9: warning: this ‘if’ clause does not guard... [-Wmisleading-indentation]
   10 |         if (x > 9) write(x / 10); putchar(x % 10 + 48);
      |         ^~
Main.cpp:10:35: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘if’
   10 |         if (x > 9) write(x / 10); putchar(x % 10 + 48);
      |                                   ^~~~~~~
Main.cpp: In function ‘void lzyqwq::print(T, char)’:
Main.cpp:13:9: warning: this ‘if’ clause does not guard... [-Wmisleading-indentation]
   13 |         if (x < 0) putchar('-'), x = -x; write(x), putchar(ed);
      |         ^~
Main.cpp:13:42: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘if’
   13 |         if (x < 0) putchar('-'), x = -x; write(x), putchar(ed);
      |                                          ^~~~~
Main.cpp: In member function ‘int lzyqwq::SegmentTree::qry(int, int, int, int, int)’:
Main.cpp:26:13: warning: this ‘if’ clause does not guard... [-Wmisleading-indentation]
   26 |             if (ql > qr) return 0; if (ql <= l && r <= qr) return a[x];
      |             ^~
Main.cpp:26:36: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘if’
   26 |             if (ql > qr) return 0; if (ql <= l && r <= qr) return a[x];
      |                                    ^~
Main.cpp:29:13: warning: this ‘if’ clause does not guard... [-Wmisleading-indentation]
   29 |             if (qr > m) ret = max(ret, qry(rs(x), m + 1, r, ql, qr)); return ret;
      |             ^~
Main.cpp:29:71: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘if’
   29 |             if (qr > m) ret = max(ret, qry(rs(x), m + 1, r, ql, qr)); return ret;
      |                                                                       ^~~~~~

ジャッジ結果