[BZOJ4399]魔法少女LJJ

这是一道编程题，需要实现一个数据结构，支持以下操作：

1. 将一个数加入数据结构中。
2. 删除一个数，且这个数必须是数据结构中最后加入的那个数。
3. 查询数据结构中的最小值。
4. 查询数据结构中第 $k$ 小的数。

可以使用平衡树实现，例如红黑树或者Treap。具体实现方法可以参考相关资料或者算法竞赛入门经典这本书。

相关问题

[BZOJ4399]魔法少女LJJ代码

以下是一份使用Treap实现的C++代码，仅供参考。

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

const int INF = 0x3f3f3f3f;
const int MAXN = 1e5 + 5;

int n, m;
int root, cnt;

struct Node {
    int val, key;
    int size;
    int ch[2];
} tr[MAXN];

inline int new_node(int val) {
    tr[++cnt].val = val;
    tr[cnt].key = rand();
    tr[cnt].size = 1;
    return cnt;
}

inline void pushup(int p) {
    tr[p].size = 1 + tr[tr[p].ch[0]].size + tr[tr[p].ch[1]].size;
}

inline void split(int p, int k, int &x, int &y) {
    if (!p) {
        x = y = 0;
        return;
    }
    if (tr[p].val <= k) {
        x = p;
        split(tr[p].ch[1], k, tr[p].ch[1], y);
    } else {
        y = p;
        split(tr[p].ch[0], k, x, tr[p].ch[0]);
    }
    pushup(p);
}

inline int merge(int x, int y) {
    if (!x || !y) return x + y;
    if (tr[x].key < tr[y].key) {
        tr[x].ch[1] = merge(tr[x].ch[1], y);
        pushup(x);
        return x;
    } else {
        tr[y].ch[0] = merge(x, tr[y].ch[0]);
        pushup(y);
        return y;
    }
}

inline void insert(int val) {
    int x, y;
    split(root, val, x, y);
    root = merge(merge(x, new_node(val)), y);
}

inline void remove(int val) {
    int x, y, z;
    split(root, val, x, z);
    split(x, val - 1, x, y);
    y = merge(tr[y].ch[0], tr[y].ch[1]);
    root = merge(merge(x, y), z);
}

inline int kth(int k) {
    int p = root;
    while (p) {
        if (tr[tr[p].ch[0]].size >= k) {
            p = tr[p].ch[0];
        } else if (tr[tr[p].ch[0]].size + 1 == k) {
            return tr[p].val;
        } else {
            k -= tr[tr[p].ch[0]].size + 1;
            p = tr[p].ch[1];
        }
    }
    return -1;
}

inline int query_min() {
    int p = root;
    int res = INF;
    while (p) {
        res = min(res, tr[p].val);
        p = tr[p].ch[0];
    }
    return res;
}

int main() {
    srand(time(NULL));
    scanf("%d%d", &n, &m);
    for (int i = 1, opt, x; i <= n; ++i) {
        scanf("%d%d", &opt, &x);
        if (opt == 1) {
            insert(x);
        } else {
            remove(tr[cnt].val);
        }
    }
    printf("%d\n", query_min());
    while (m--) {
        int k;
        scanf("%d", &k);
        printf("%d\n", kth(k));
    }
    return 0;
}

代码实现中使用了一个结构体 `Node` 来表示平衡树的每一个节点。其中 `val` 表示节点存储的值，`key` 表示随机生成的优先级，`size` 表示以该节点为根的子树大小，`ch[0]` 和 `ch[1]` 分别表示左右儿子的下标。接下来就是一些经典的平衡树操作，例如 `split` 和 `merge` 用于分裂和合并平衡树，`insert` 和 `remove` 用于插入和删除节点，`kth` 和 `query_min` 用于查询平衡树中第 $k$ 小的数和最小值。

bzoj2908数据下载

BZOJ 2908 题目是一个数据下载任务。这个任务要求下载指定的数据文件，并统计文件中小于等于给定整数的数字个数。

为了完成这个任务，首先需要选择一个合适的网址来下载文件。我们可以使用一个网络爬虫库，如Python中的Requests库，来帮助我们完成文件下载的操作。

首先，我们需要使用Requests库中的get()方法来访问目标网址，并将目标文件下载到我们的本地计算机中。可以使用以下代码实现文件下载：

import requests

url = '目标文件的网址'
response = requests.get(url)
with open('本地保存文件的路径', 'wb') as file:
    file.write(response.content)

下载完成后，我们可以使用Python内置的open()函数打开已下载的文件，并按行读取文件内容。可以使用以下代码实现文件内容读取：

count = 0
with open('本地保存文件的路径', 'r') as file:
    for line in file:
        # 在这里实现对每一行数据的判断
        # 如果小于等于给定整数，count 加 1
        # 否则，不进行任何操作

在每一行的处理过程中，我们可以使用split()方法将一行数据分割成多个字符串，并使用int()函数将其转换为整数。然后，我们可以将该整数与给定整数进行比较，以判断是否小于等于给定整数。

最后，我们可以将统计结果打印出来，以满足题目的要求。

综上所述，以上是关于解决 BZOJ 2908 数据下载任务的简要步骤和代码实现。 希望对您有所帮助。