·

「Ynoi2019」美好的每一天~ 不连续的存在

给数组 $A$ 和 $n$ 个节点的树,每个点有一个 $1$ 到 $x$ 颜色。 $m$ 次查询,每次查询树上只保留 $[l,r]$ 内的所有节点,设一个极大连通块中出现奇数次数的颜色个数为 $t$,则其对答案的贡献为 $A_t$ ,即答案是所有连通...

·

「洛谷5655」基础数论函数练习题

给定一个长度为 $n$ 的数组 $\{a_i\}_{i=1}^n$,$Q$ 次询问,每次给定 $l$ 和 $r$ 查询 $\operatorname{lcm}(\{a_i\}_{i=l}^r)$,答案对 $10^9+7$ 取模。 多组数据,$T,n,Q \leq 300,\ a_i \leq 10^{18}$。