摘要：
题意 一块 $h ∗ w$ 的区域，存在障碍、空地、$n$ 个建筑，从一个建筑到另一个建筑的花费为：路径上最长的连续空地的长度。 $q$ 次询问:从建筑 $s_i$ 到 $t_i$ 的最小花费。 $h, w \le 2 \times 10^3 ,n, q \le 2 \times 10^5$ 题解 阅读全文
摘要：
题意 给出一个数 $S$ ，输出所有约数和等于 $S$ 的数。 $S \le 2 \times 10^9$ ，数据组数 $\le 100$ 。 题解 首先用约数和定理： $$ \begin{align} n &= \prod_{i} p_i^{a_i} \\ \Rightarrow \sigma(n 阅读全文