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