摘要:
Description 给定一个长度为 的非负整数序列 , 次操作,每次要么单点修改序列某个值,要么查询整个序列需要操作多少次才能变成全 。 一次操作是指:找到序列的最大值的位置,如果有多个最大值则取最左边的,然后将这个数和这个位置左右紧挨着的数都 ,如 阅读全文
摘要:
Description 给定一个 个节点的森林,有 次操作,每次要么将森林中某两点联通,保证操作后还是个森林,要么查询两点间权值第 小,保证两点联通。强制在线。 Limitation Solution 考虑有连边还有查询链上第 阅读全文