摘要：
Legend Link \(\textrm{to LOJ}\)。 维护一颗 spaly，支持一些操作并计算操作的代价： 插入一个数字 \(v\)，保证与之前不同，代价为新节点的深度； 单旋最小值到根，代价为单旋前的深度； 单旋最大值到根，代价为单旋前的深度； 单旋并删除最小值，代价为单旋前的深度； 阅读全文
摘要：
Legend Link \(\textrm{to Codeforces}\)。 给定长度 \(n\ (1 \le n \le 5000)\) 的自然数数组，你每次可以进行如下操作： 给一个区间的数 -1，前提是这个区间没有 0； 给某一个位置上的数减去任意正整数，但操作后值不能小于 0。 求出使得所 阅读全文
摘要：
Legend Link \(\textrm{to Codeforces}\)。 给定长度为 \(n\ (1 \le n \le 3\times 10^5)\) 的数组 \(a_i\ (1 \le a_i \le n)\)。 每次你可以选择删除一个位置上的数字当且仅当它的下标等于数字本身，即 \(a_ 阅读全文
摘要：
Legend Link \(\textrm{to Codeforces}\)。 现在有 \(n\ (1 \le n \le 2 \cdot 10^5)\) 个人参与投票，你想让他们都投给你，他们每个人有两个参数 \(m_i,p_i\)。 第 \(i\) 个人为你投票有如下两种情况： 你主动支付 ta 阅读全文
摘要：
Legend Link \(\textrm{to Codeforces}\)。 给定长度为 \(n\ (1 \le n \le 5\times 10^5)\) 的序列，一个序列称作是好的当且仅当序列中所有元素出现恰好 $3$ 次。 请求出这个序列有多少个连续子序列是好的。 Editorial 做数据 阅读全文
摘要：
Legend Link \(\textrm{to Luogu}\)。 给定 $1\to 2 \to \cdots \to n \to n+1$ 的边和 \(m\) 条往回走的有向边，长度都是 $1$。站在一个点时等概率选择一条出边，求 $1\to n+1$ 期望长度。 $1 \le n ,m \le 阅读全文
摘要：
Legend Link \(\textrm{to LOJ}\)。 给定 \(n\ (1 \le n \le 525010)\) 个节点的有根树，根为 $1$，边权为 $1$，每个点有权值 \(v_i\ (1 \le v_i \le 525010)\)。 定义一个节点 \(x\) 对答案的贡献为： \ 阅读全文
摘要：
Legend 给定一个无向连通图和若干个小集合，每个小集合包含一些边，对于每个集合，你需要确定将集合中的边删掉后改图是否保持联通。集合间的询问相互独立 定义一个图为联通的当且仅当对于任意的两个顶点，都存在一条路径连接它们。 点数 $1 \le n \le 105$，集合数量 $1 \le k \le 阅读全文
该文被密码保护。 阅读全文
摘要：
Legend Link \(\textrm{to Luogu}\)。 小 Z 有一片森林，含有 \(N\ (1 \le N \le 8\times 10 ^4)\) 个节点，每个节点上都有一个非负整数作为权值。初始的时候，森林中有 \(M\ (0 \le M < N)\) 条边。 小Z希望执行 \( 阅读全文