Steven1013

摘要： 原题链接 题面 给定序列 \(a\), \(b\), 每次操作可以任选 \(1 \le l \le r \le n\), 令 \(x = \min_{i = l}^r b_i\), 使得 \(a_i = \frac{a_i}{x},\ l \le i \le r\). 算法 笛卡尔树, 树上 dp. 阅读全文