摘要：
本文转载于cly_none，并在此基础上修改 已征得本人同意并获取markdown源码 "原地址" 基环树，也是环套树，简单地讲就是树上在加一条边。它形如一个环，环上每个点都有一棵子树的形式。因此，对基环树的处理大部分就是对树处理和对环处理。显然，难度在于后者。 BZOJ1791 Island 题意 阅读全文
摘要：
题目大意 : 给出长度为 $n$ 的序列，求满足 $i \leq j$ 且 $a_i \times a_j \leq \max(a_i..a_j) $ 的点对$(i, j)$的数量
$n \leq 10^5 \ 1 \leq a_i \leq 10^9$ 阅读全文