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