摘要： ![YC309A [ 20240627 CQYC省选模拟赛 T1 ] 或(or)](https://img2024.cnblogs.com/blog/2749075/202407/2749075-20240703191408558-778560099.png)
题意 给定一个可重集 \(S\)，求所有的前缀的集合的代价。 定义一个集合的代价为： \[\max_x \left( (\max_i b_i \lvert x) - (\min_i b_i \lvert x)\right) \]\(n \le 10 ^ 6, V \le 2 \times 10 ^ 阅读全文
题意 给定一个可重集 \(S\)，求所有的前缀的集合的代价。 定义一个集合的代价为： \[\max_x \left( (\max_i b_i \lvert x) - (\min_i b_i \lvert x)\right) \]\(n \le 10 ^ 6, V \le 2 \times 10 ^ 阅读全文