摘要：
题目描述：给个长度为 $n$ 的序列 $a$，求有多少个连续子排列（若长度为 $l$ 则为 $1,2,\dots,l$ 的排列） 数据范围：$n\le 3\times 10^5$ 首先有个标准做法，用笛卡尔树的方式分治，知道最大值之后就知道了长度，用启发式分裂的方式（选择更短的半边）枚举。以枚举左半 阅读全文
该文被密码保护。 阅读全文
摘要：
题目描述：小 D 有一些同样长的木棍，然后每个都切成长度分别不超过 \(m\) 的两段。现在想拼回去，但是小 D 遗失了一部分木棍，而且还忘了它们的长度和个数，所以他想拼接出尽可能多的相同长度的木棍。给出每段小木棍的长度，求尽可能多的木棍个数和此时的木棍最小长度。 数据范围：\(2\le n,m\l 阅读全文
摘要：
题目描述：给定 $n,X,Y$ 和 $n$ 个正整数 $a_i$，求多少个 $(i,j)$ 使 $\exist v,\gcd(a_i,v)=X,\text{lcm}(a_j,v)=Y$。 数据范围：$n\le 2\times 10^5,a_i,X,Y\le 10^{18}$ 首先特判 $X\not| 阅读全文