📝 题目大意

维护一个初始为空的数列，支持两种操作：向末尾添加元素，以及查询从末尾倒数第 $k$ 个元素的值。保证查询时数列长度 $\ge k$。

💡 解题思路

1. 题目分析：$Q \le 100$，数据规模极小，直接使用 vector 模拟即可，无需任何复杂数据结构。
2. 算法推导：
   • 使用 vector<int> A 存储数列。
   • 对于 type == 1 操作，读入 $x$ 后执行 A.push_back(x)。
   • 对于 type == 2 操作，读入 $k$，从末尾数第 $k$ 个元素对应下标为 A.size() - k（因为末尾元素下标为 $\text{size}-1$，倒数第 $k$ 个即为 $\text{size}-k$）。直接输出 A[A.size() - k]。
3. 边界与细节：
   • 题目保证查询时数列长度 $\ge k$，因此无需做越界检查。
   • $x$ 最大可达 $10^9$，int 足够（$2^{31} - 1 \approx 2.1 \times 10^9$）。

⏱️ 复杂度分析

• 时间复杂度：$O(Q)$，每个查询 $O(1)$ 处理。
• 空间复杂度：$O(Q)$，存储数列中的元素。

💻 标准代码 (C++)

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int Q;
    cin >> Q;

    vector<int> A;  // 存储数列

    for (int i = 0; i < Q; i++) {
        int type;
        cin >> type;

        if (type == 1) {
            // 操作 1：向末尾添加元素 x
            int x;
            cin >> x;
            A.push_back(x);
        } else if (type == 2) {
            // 操作 2：查询从末尾数第 k 个元素
            int k;
            cin >> k;
            // 末尾元素下标为 size-1，倒数第 k 个下标为 size-k
            cout << A[A.size() - k] << "\n";
        }
    }

    return 0;
}