【题解】[JRKSJ R2] 你的名字。
题目链接：[JRKSJ R2] 你的名字。
题意：
给定长度为 $n$ 的序列 $\{a_n\}$，共 $m$ 组询问，每次询问一个区间 $[l,r]$ 中，在 $\bmod\ k$ 意义下的最小值。
$1\le n,m\le 3\times 10^5, 1\le a_i\le 10^5$。
标签 分块 下的文章
【题解】CF1406E Deleting Numbers
CF1406E Deleting Numbers
交互题。
给定 $n$，则一开始有集合 $S=\{x|x\le n,x\in \mathbb{N}^+\}$，其中有一个特殊值 $x$，你需要通过以下操作找到他。
$\texttt{A}\ a$：询问集合 $S$ 中 $a$ 的倍数个数 $(1\le a \le n)$。
$\texttt{B}\ a$：先询问集合 $S$ 中 $a$ 的倍数个数，然后删去所有还在 $S$ 中的 $a$ 的倍数，而 $x$ 不会被删去 $(2\le a \le n)$。
$\texttt{C}\ a$：回答 $x=a$。
$\texttt{A,B,C}$ 操作的个数和不能超过 $10000$。
$1 \le x \le n\le 10^5$。