摘要:
有一排数,它们互不相同。
我们将移动定义为向左或向右走到第一个大于它的数。
现在多组询问,每次给出起点范围和终点范围,要你选起点终点,然后能走到而且用的步数最少。
如果无论如何都走不到终点就输出 -1。 阅读全文
摘要:
给你一棵树,要你维护一些操作:
删除某条边(如果两点间不联通就不管)
添加某条边(如果两点间已联通就不管)
给某条路径上的点点权加一个值(如果两点不连通就不管)
询问某条路径上任选两个点,这两个点之间路径的权值和的期望。(如果两点不连通就输出 -1) 阅读全文