| 题目名称 | 4390. [Ynoi2019 模拟赛] Yuno loves sqrt technology III |
|---|---|
| 输入输出 | sqrtthree.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 500 ms (0.5 s) |
| 内存限制 | 32 MiB |
| 测试数据 | 10 |
| 题目来源 |
 RpUtl
于2026-04-09加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：4， 通过率：50% | ||||
 RpUtl |
100 | 1.237 s | 7.46 MiB | C++ |
|
RpUtl |
100 | 1.395 s | 19.24 MiB | C++ |
|
RpUtl |
60 | 2.574 s | 18.04 MiB | C++ |
|
RpUtl |
0 | 1.305 s | 7.44 MiB | C++ |
| 关于 Yuno loves sqrt technology III 的近10条评论(全部评论) |
|---|
4390. [Ynoi2019 模拟赛] Yuno loves sqrt technology III
★★★☆ 输入文件：sqrtthree.in
输出文件：sqrtthree.out
简单对比时间限制：0.5 s 内存限制：32 MiB
【题目背景】
图片。
【题目描述】
给定一个长度为 $n$ 的数列，$m$ 次询问一个区间众数的出现次数，强制在线。
【输入格式】
第一行两个数 $n,m$。
第二行 $n$ 个数表示这个序列。
加下来 $m$ 行，每行两个整数 $[l,r]$ 表示询问的区间。
本题强制在线，每次查询的输入要异或上上次的答案，第一次询问默认上次答案为 $0$。
【输出格式】
输出 $m$ 行，每行一个数表示询问的答案。
【样例输入】
4 1 2 3 3 3 2 4
【样例输出】
3
【数据规模与约定】
$1\le n,m\le 10^5,a_i\le 3\times 10^5$。
【来源】
Ynoi2019 模拟赛。