acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 此题的大概思路

    #include <iostream> #include <vector> #include <algorithm> using namespace std; const int MAXN = 1e5 + 5; vector<int> pos; // 存储原始位置 vector<int> queries[MAXN]; // 存储每个位置对应的查询 int ans[MAXN]; // 存储查询结果 int discrete[MAXN]; // 离散化后的结果 // 离散化函数 void discretize() { sort(pos.begin(), pos.end()); pos.erase(unique(pos.begin(), pos.end()), pos.end()); // 去重 for (int i = 0; i < pos.size(); ++i) { discrete[pos[i]] = i; // 映射 } } // 处理查询 void processQueries(int n, int q) { // 初始化离散化 discretize(); } int main() { int n, q; cin >> n >> q; pos.resize(n); // 读入干草垛位置 for (int i = 0; i < n; ++i) { cin >> pos[i]; } }

    userId_undefined

    小码王

    7阅读
    0回复
    0点赞
首页