[语言月赛 202403] 数数,数数,数数

Luogu
IDLGB3945
Time1000ms
Memory512MB
DifficultyP2
2024O2优化数组语言月赛
我们的 szm 喜欢大数,她有一个数组 $a$,她还要你进行 $q$ 次操作。 对于第 $i$ 次操作,你需要将数组 $a$ 中的第 $x_i$ 个数修改为 $y_i$。 完成所有操作后,她需要你输出数组中大于等于 $V$ 的数的个数。 ## Input 第一行输入两个整数 $n,q$。 第二行输入一个整数 $V$。 第三行输入 $n$ 个整数,第 $i$ 个整数为 $a_i$。 接下来 $q$ 行,第 $i$ 行输入两个整数 $x_i,y_i$。 ## Output 输出一行一个整数,表示完成所有操作后数组中大于等于 $V$ 的数的个数。 [samples] ## Background 请读出题目名称。 ## Note ### 数据规模与约定 对于 $30\%$ 的数据,$q=0$。 对于另外 $30\%$ 的数据,$V=0$。 对于 $100\%$ 的数据,$1 \leq n \leq 10^5$,$0 \leq q \leq 10^5$,$1\leq x_i \leq n$,输入的所有数字都为整数,且都不超过 C++ 中 $64$ 位有符号整数可表示的范围。
Samples
Input #1
3 3
6
7 1 6
1 5
3 5
2 6
Output #1
1
API Response (JSON)
{
  "problem": {
    "name": "[语言月赛 202403] 数数,数数,数数",
    "description": {
      "content": "我们的 szm 喜欢大数,她有一个数组 $a$,她还要你进行 $q$ 次操作。 对于第 $i$ 次操作,你需要将数组 $a$ 中的第 $x_i$ 个数修改为 $y_i$。 完成所有操作后,她需要你输出数组中大于等于 $V$ 的数的个数。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB3945"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "我们的 szm 喜欢大数,她有一个数组 $a$,她还要你进行 $q$ 次操作。\n\n对于第 $i$ 次操作,你需要将数组 $a$ 中的第 $x_i$ 个数修改为 $y_i$。\n\n完成所有操作后,她需要你输出数组中大于等于 $V$ 的数的个数。\n\n## Input\n\n第一行输入两个整数 $n,q$。  \n第二行输入一个整数 $V$。  \n第三行输入 $n$ 个整数,第 $i$ 个整数为 $a_i$。 ...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments