CF504E 题解

CF504E 题解

$\text{Description}$

给定一棵树,点上有小写字母。每次询问给定 $a,b,c,d$,询问 $a\rightarrow b$ 路径上的字母组成的字符串与 $c\rightarrow d$ 路径上的字母组成的字符串的 LCP。

$n\le 3\times 10^5,m\le 10^6$

CF505E 题解

CF505E 题解

$\text{Description}$

给定 $n,m,k,p$,给定两个序列 $\{h_n\}$ 和 $\{a_n\}$,接下来你要执行 $m$ 轮操作:

  1. 进行 $k$ 次特殊操作,每次特殊操作可以选择一个数 $i\in[1,n]$,然后使得 $h_i\gets \max(h_i-p,0)$;
  2. 对于所有 $i\in[1,n]$,使得 $h_i\gets h_i+a_i$。

现在你需要使得最后 $\max\limits_{1\le i\le n}\{h_i\}$ 最小。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×