摘要: Description 给定一个长度为 $n$ 的非负整数序列 $\{a_n\}$,$q$ 次操作,每次要么单点修改序列某个值,要么查询整个序列需要操作多少次才能变成全 $0$。 一次操作是指:找到序列的最大值的位置,如果有多个最大值则取最左边的,然后将这个数和这个位置左右紧挨着的数都 $ 1$,如 阅读全文
posted @ 2019-06-30 02:43 一扶苏一 阅读(482) 评论(0) 推荐(1) 编辑
摘要: Description 给定一个 $n$ 个节点的森林,有 $Q$ 次操作,每次要么将森林中某两点联通,保证操作后还是个森林,要么查询两点间权值第 $k$ 小,保证两点联通。强制在线。 Limitation $1~\leq~n,~Q~\leq~80000$ Solution 考虑有连边还有查询链上第 阅读全文
posted @ 2019-06-30 02:00 一扶苏一 阅读(220) 评论(0) 推荐(0) 编辑