摘要：
给定长为$n$的序列，$m$次三种操作：区间覆盖；区间查询$0$的个数；给定$C$，区间变为$\max\{a_i+C,0\}$。
$n,m\leq3\times10^5$。 阅读全文
摘要：
BZOJ 洛谷 [Update 18.11.5] 晚上没事看了看课本，这不（大部分）是数学选修2-3的内容么。。也许没有那么...啊？ [Update 19.5] 学了学文化课觉得，这tm不就是数学选修2-3的课后练习题么？学了2-3然后套俩模板就完事了？出题人真是nb。 \(Description 阅读全文
摘要：
题目链接 \(Description\) 有一棵树，从1出发，在每个点有三种可能： 概率$k_x$被杀死，回到1。 概率$e_x$找到出口，走出迷宫。 其余概率随机走一条该点连向的边。 求走出迷宫步数的期望。 \(n\leq 10000\)。 \(Solution\) (直接)设$F(i)$为在$i 阅读全文