P5527 [Ynoi2012] NOIP2016 人生巅峰
题目描述
给一个长为 $n$ 的序列 $a_1,a_2,\ldots,a_n$,每个数在 $0$ 到 $v - 1$ 之间,有 $m$ 次操作。
操作 $1$:每次询问一个区间中是否可以选出两个下标的非空集合 $X,Y$,满足:
1. $X$ 和 $Y$ 没有交集。
2. 设集合 $X$ 中有一个元素是 $i$,则其对集合 $X$ 的贡献是 $a_i + 1$,要求集合 $X$ 的元素的总贡献和集合 $Y$ 的元素的总贡献相等。如果可以选出这两个集合,输出 `Yuno` 否则输出 `Yuki`。
操作 $2$:修改一个区间 $l,r$ 之间的数,使得所有 $l\leq i\leq r$,$a_i = a_i^3 \bmod v$,即区间立方。
输入格式
无
输出格式
无
说明/提示
Idea:nzhtl1477,Solution:nzhtl1477,Code:nzhtl1477,Data:nzhtl1477
对于 $100\%$ 的数据,$1\leq n , m\leq 10^5$,$1\leq v\leq 1000$,数据没有梯度。