给定一棵树,点上有小写字母。每次询问给定 $a,b,c,d$,询问 $a\rightarrow b$ 路径上的字母组成的字符串与 $c\rightarrow d$ 路径上的字母组成的字符串的 LCP。
$n\le 3\times 10^5,m\le 10^6$
给定 $n,m,k,p$,给定两个序列 $\{h_n\}$ 和 $\{a_n\}$,接下来你要执行 $m$ 轮操作:
现在你需要使得最后 $\max\limits_{1\le i\le n}\{h_i\}$ 最小。
给定一棵点带权有根树,多次询问以某个节点为根的子树内距离该点不超过 $k$ 的节点中的最小点权。本题强制在线。
给定一个序列,将序列划分为 $k$ 段,让每段中数值相同的数对个数和最小。
$n\le 10^5,k\le \min(n,20)$
LCuter
有问题联系 QQ 494732835
Posts
69
Categories
24
Tags
53
CodeForces
SCOI
AtCoder
Update your browser to view this website correctly. Update my browser now
×