如何在 20 分钟内写完 P17694 主旋律

ouo_ · 2026-10-13 12:24:17 · 休闲·娱乐

声明：我是默出来的。

前情提要

我怎么这么无聊啊。

视频

视频是新录的，交审的带第二机位的就不上传了。

使用的缺省源：

#include <bits/stdc++.h>
using namespace std;
using i128 = __int128;
#define ls(x) (x << 1)
#define rs(x) (x << 1 | 1)
constexpr int N = 300010, inf = 1e9;

int tr[N * 4];

void build(int l, int r, int pos) {
    if (l == r) return ;
    int mid = l + r >> 1;
    build(l, mid, ls(pos));
    build(mid + 1, r, rs(pos));
}

int query(int nl, int nr, int l, int r, int pos, int x) {
    if (nl <= l && r <= nr) return 1;
    int mid = l + r >> 1;
    int res = -inf;
    if (nl <= mid) res = max(res, query(nl, nr, l, mid, ls(pos), x));
    if (mid < nr) res = max(res, query(nl, nr, mid + 1, r, rs(pos), x));
    return res;
}

signed main() {
    ios::sync_with_stdio(false), cin.tie(0);
}

在短时间内默写代码不是考察 code golf，而是思考怎么减少编辑距离，复用实现。