LMOI-W1,2 答疑

Mars_Dingdang

2021-01-23 11:24:25

Personal

这里是 [LMOI-W1](https://www.luogu.com.cn/contest/40127) 和 [LMOI-W2](https://www.luogu.com.cn/contest/40262) **等** 的答疑帖。有问题请在留言区询问,格式为: `T1 问题描述/数据出锅/辱骂出题人`。 出题人将会在这里进行统一解答。 ------------ 针对 LMOI-W2 中部分数学符号的说明如下: ### 第一题 E $\forall$ 表示任意。 $i\in[i,n]\cap \mathbb Z$ 是 Mars 非常喜欢的一种写法,表示 $1\le i\le n$ 且 $i$ 为整数,即取 $[1,n]$ 与整数集合的交集。 $a_{i-1_{1}}$ 表示第 $i-1$ 天第 $1$ 个维度的坐标,以此类推。 全排列的定义请自行百度。$\omega$ 没有任何特殊含义,只是 Mars 觉得好看。 ### 第二题 F 这题的解释应该很详细了,连汉语词典都有了。 ### 第三题 G $\oplus$ 表示按位异或,即 $\operatorname{xor}$,在 c++ 中为运算符 `^`。 $\left(\bigoplus\limits_{i=l}^r A_i\right)=(A_l\oplus A_{l+1}\oplus\cdots\oplus A_r)$ 关于给出的 `IO_ReadWrite` 使用说明如下: 1. 输入 $n$:`read(n);` 2. 输出 $n$ 并空格:`write(n);putchar(' ');` 3. 输出 $n$ 并换行:`writeln(n);` 由于使用了 `fread`,请在控制台输入结束后换行并按 `ctrl+Z`。 ### 第四题 H $\sum\limits_{i=l}^r A_i=A_l+A_{l+1}+\cdots+A_{r-1}+A_r$ $op\in\{1,2,3,4\}$ 表示 $op$ 的值为 $1,2,3$ 或 $4$。 本题已开启 $O_2$ 优化,因此复杂度略微超时(如 $O(q\sqrt{n\log n})$)可以忽略不计。 ------------ 【LMOI】春季赛 1 T2 已填加样例并修改题目描述。