摘要：
给定两个长度为 $n$ 的正整数数组 $a_{1\sim n},b_{1\sim n}$，要求快速求出所有 $\gcd(a_i,b_j)$。 阅读全文
摘要：
有一棵 $n$ 个点的以 $1$ 为根的有根树，其中 $i$ 号点的初始父节点为 $a_i$（$1\le a_i < i$）。$q$ 次操作，分为两种：将 $[l,r]$ 中所有 $a_i$ 修改为 $\max\{a_i-x,1\}$；询问 $\operatorname{LCA}(x,y)$。（强制在线） 阅读全文
摘要：
给定二维平面上 $n$ 个点，求是否存在三个点组成的三角形面积为 $m$。 阅读全文
摘要：
有 $n$ 个物品，第 $i$ 个物品特征值为 $v_i$，且只能与特征值在 $[l_i,r_i]$ 范围内的物品同时选择。求最多能同时选出多少物品，并给出一种最优方案。 阅读全文
摘要：
给定一个长度为 $n$ 的序列。$q$ 次操作，分为两种：给区间 $[l,r]$ 加上一个数 $v$；对区间 $[l,r]$ 询问 $a_l^{a_{l+1}^{\ \cdots\ ^{a_r}}}\operatorname{mod}p$。 阅读全文