CF GYM102759 I. Query On A Tree 17
Description 题目链接:GYM102759 I 给定一棵以 $1$​ 为根节点的拥有 $N$​ 个节点的带点权树,初始时每个点的点权均为 $0$​,有 $Q$​ 次操作,每次操作有两种类型: 1 u,以 $u$ 为根节点的子树内每个点点权均加 $1$。2 u v,将节点 $u$ 到节点 $v$ 的简单路径上的点的点权均加 $1$。 每次操…
CF679E Bear and Bad Powers of 42
Description 题目链接:CF679E 定义一个正整数是坏的,当且仅当它是 $42$ 的次幂,否则它是好的。 给定一个长度为 $n$ 的序列 $a_i$,保证初始时所有数都是好的。 有 $q$ 次操作,每次操作有三种可能: 1 i 查询 $a_i$。2 l r x 将 $a_{l\dots r}$ 赋值为一个好的数 $x$。3 l r x …
CF453E Little Pony and Lord Tirek
Description 你有 $n$ 只小马(编号从 $1$ 到 $n$)。每只小马有三种属性。 $s_i$:时间为 $0$ 时这只小马拥有的法力值。 $m_i$:这只小马可以拥有的最大法力值。 $r_i$:这只小马单位时间内回复的法力值。 提雷克会给出 $m$​ 条指令,每一条都可以被描述为 $3$ 个整数:$t_i, l_i, r_i$。表示在…
义乌中学暑假集训 2021.07.12 C
Description 有一个 $2\cdot 10^9\times 2\cdot 10^9$ 的网格图,现要从 $(x_1,y_1)$ 走到 $(x_2,y_2)$,每次只能走上下左右四个方向且不能走到网格图外面。 假设当前位置为 $(x,y)$, 向南走一步($x$ 加一)的代价为 $2xy^2+2y^2+x^2$;向北走一步($x$ 减一)的…
义乌中学暑假集训 2021.07.11 D
Description 给定三个长度为 $n$ 的正整数序列 $A,B,C$。 定义 $f(X,l,r)$ 表示在序列 $X$ 中,$\max X_i-\min X_i$。 定义一个区间 $[l,r]$ 的权值为 $f(A,l,r)\times f(B,l,r)\times f(C,l,r)$。 求对于所有 $1\leq l\leq r\leq n…
义乌中学暑假集训 2021.07.10 D
Description 给定一棵 $n$ 个节点的树,有 $m$ 个询问,每次给定 $l,r$,查询若只保留点编号在 $[l,r]$ 的点,边编号在 $[l,r]$ 的边,有多少个连通块。 此时点 $a$ 与点 $b$ 连通当且仅当 $l\leq a,b\leq r$,且 $a,b$ 在树上的简单路径中所有的点与边的编号都在 $[l,r]$ 之间。…
义乌中学暑假集训 2021.07.09 D
Description 给定一棵 $n$​ 个节点的树 $T$​,有 $m$​ 个询问,每次询问给定 $l,r$​,问存在多少个 $k\in Z$​,使从树上编号为 $l$​ 的点沿着 $l\rightarrow r$​ 的简单路径走 $k$​ 步恰好到达 $k$​。 $1\leq n\leq 3\times 10^5,1\leq m\leq 3\…
CF765F Souvenirs
Description 题目链接:CF765F 给定一个长度为 $n$ 的序列 $a_i$,有 $m$ 个询问,每次询问给定 $l,r$,求对于 $i,j\in[l,r]$,且满足 $i\not = j$,$|a_i - a_j|$ 的最小值。 $1\leq n\leq 10^5,1\leq m\leq 3\times 10^5,0\leq a_i…