弱弱的征集题目概括

在一条直线上有 $n$ 个炸弹，每个炸弹给定其坐标和爆炸半径；求出引爆每个炸弹时，共有多少炸弹被连锁引爆。

$n\le 500000$

我感谢我自己

维护一个数据结构，支持区间加减、区间除法（下取整）、区间查询最值、区间查询总和操作。

$n \le 100000, q \le 100000$

题目概括征集中~

重金（5 RMB）征集状压 dp 解法~ @所有人

足球比赛共 $n$ 秒中，主队每秒进球概率为 $p$，客队每秒进球概率为 $q$，求主队获胜概率。

$n \le 10000000$