摘要:
给定一张$n$个点$m$条边的无向图。对于每个点,求出在不经过到$1$号点的第一条边(保证唯一)的前提下,到$1$号点的路径长度最小值。 阅读全文
摘要:
有一个初始为空的序列,要求支持以下三种操作:往某个位置插入一个高度为$h$的元素;将一段区间内的元素翻转;给定一个区间,求最高的元素$x$两侧所有比相邻的内侧元素高的元素到$x$距离之和(若有多个最高元素取中间的那个)。 阅读全文
摘要:
给定一个长度为$n$的序列,要求支持以下四种操作:把两个相邻元素合并为一个权值为$v$的新元素;在两个相邻元素间插入一个权值为$v$的新元素;询问一段区间中所有长度大于$1$的子区间的极差最大值;询问一段区间中所有长度大于$1$的子区间的极差最小值。 阅读全文