摘要：
第一次写泰勒展开；本地和CC差距好大 题目大意 大厨住的城市里办了一场美食节。一条街上开设了$N$个摊位,编号为$1∼N$。这天开始时，第$i$个摊位的食物会导致食物中毒的概率是$P_i$。在这一天中，大厨发现某些摊位可能会根据顾客的反馈提供没那么有毒的食物。你需要处理$Q$个询问，询问有以下两类： 阅读全文
摘要：
有趣的组合数学题；考试时候打满确实挺不容易的…… 题目描述 对于一个 $n$ 阶排列 $p$，我们建立一张无向简单图 $G(p)$，有 $n$ 个节点，标号从 $1$ 到 $n$，每个点向左右两侧最近的比它大的点以及比它小的点连边。 形式化地，在 $G(p)$ 中，$\forall u<v$，边 $ 阅读全文