给定一个长度为 $n$ 的 01 串，求最多可以选出多少互不相交的子串，满足这些子串按照原串中的顺序，字典序严格升序。

$1\le n\le 2.5\times 10^4$。

给定长 $n$ 的序列 $a_i$，满足 $a_1=a_n=\max\{a_i\}$。

构建一个 $n$ 个点的无向图 $G$ 如下：

• $\forall 1\le i<j\le n$，若存在某个正整数 $k$ 满足 $a_i,a_j\ge k$ 且 $\forall i<p<j$ 都有 $a_p<k$，则 $G$ 中存在边 $(i,j)$；

$q$ 次询问，每次询问点 $x_i$ 和 $y_i$ 之间的最短路长度减一。

$1\le n,q\le 10^5$，$1\le a_i\le n$。

给定一棵 $n$ 个点的树，每个点有一个权值 $a_i$。

一个长度为 $n$ 的序列 $b$ 合法当且仅当 $\forall 1\le u\le n$，都存在两个整数 $x,y$ 满足：

• $1\le x,y\le n$；
• $x\not=y$；
• $u$ 在 $x$ 到 $y$ 的简单路径上；
• $\min(b_x,b_y)\ge a_u$；

输出所有合法的 $b$ 中最小的 $\sum b_i$。

$2\le n\le 2\times 10^5$，$1\le a_i\le 10^9$。

给定非负整数 $n,x,y$，对于所有满足 $\sum \limits_{i=1}^n a_i=x$，所有 $a_i$ 按位或和为 $y$ 的序列 $a$，求出 $\oplus_{i=1}^n a_i$ 的异或和。

$1\le n\le 2^{40}$，$0\le x< 2^{60}$，$0\le x< 2^{20}$。

给定长度为 $n$ 的序列 $A$，求满足以下条件的序列 $B$ 的个数模 $998244353$ 的结果：

• 值域 $[1, n]$；
• $i$ 的个数不超过 $A_i$；
• $B_i$ 的个数不超过 $A_i$；

$1 \le A_i\le n \le 500$。

给定一个 $H\times W$ 的矩阵 $c$ 和一个整数 $n$。

起初在任意格子上放置一个棋子，接下来操作 $n$ 次，第 $i$ 次操作：

• 若 $i$ 是奇数，则把棋子移动到当前所在行中任意一个格子（可以不动）；
• 若 $i$ 是偶数，则把棋子移动到当前所在列中任意一个格子（可以不动）；

把每次操作完后棋子所在的格子上的数依次写下，形成一个长度为 $2n$ 的序列 $b$，请你求出有多少种可能的序列 $b$，对 $998244353$ 取模。

$1\le H,W\leq10$，$1\le n\leq 300$，$1\le c_{i,j}\le 9$。

给定一个长 $n$ 的元素两两不同的序列 $a$，$\forall 1\le i<j\le n$，若 $a_i<a_j$，则让 $i$ 向 $j$ 连一条无向边。

$q$ 次修改数组某个位置的值，每次修改后输出图中连通块个数。

$1\le n,q\le 5\times 10^5$，$1\le a_i\le 10^6$，保证任意时刻数组中元素两两不同。

给定一张 $n$ 个点 $m$ 条边的 DAG，每个点出度至多为 $2$。可以删除不超过 $\frac{4}{7}n$ 个点，使得删点后的图中不存在包含三个点的链。

$1 \leq n \leq 2 \times 10^5$。

给定 $n,m$ 表示存在 $n$ 个宝箱和 $m$ 把钥匙，第 $i$ 把钥匙需要 $b_i$ 元，第 $i$ 个宝箱内部有 $a_i$ 元。

现在进行一场游戏，Bob 是本场游戏的玩家，而 Alice 则是场景布置者，Alice 可以给每个宝箱上一些锁（第 $j$ 种锁需要第 $j$ 种钥匙打开）

如果 Bob 可以购买一些钥匙，然后打开一些宝箱，使得 Bob 的收益大于 $0$，那么 Bob 就赢得了游戏，反之 Alice 获得了胜利。

现在 Alice 打算布置宝箱上的锁，第 $i$ 个宝箱上放置第 $j$ 种锁的花费为 $c_{i,j}$，请帮助 Alice 找到一种布置锁的方案，使得花费最小，且 Alice 将取得胜利。

注意：一个箱子上可以放置若干把锁，Bob 需打开所有锁才能获得内部的钱。

$n,m\le 6,a_i,b_i\le 4,c_{i,j}\le 10^7$。

给定长 $n$ 的序列 $a_{[1,n]}$。

输出最长的满足不同的众数（出现次数最多的数）至少有两个的区间的长度。

D1：$1\le n\le 2\times 10^5$，$1\le a_i\le \min(100,n)$；

D2：$1\le n\le 2\times 10^5$，$1\le a_i\le n$；