摘要：
"传送门" 题意： 维护区间加区间查询平均数，区间查询方差。 分析： 维护区间平均数非常简单，根据式子$\sum_{i=1}^{n}a_i\frac{1}{n}$得知，我们只需要维护一个区间和即可。 问题就在于维护方差，我们尝试将方差的式子化简一下： $$\frac{(a_1 \overline{a 阅读全文
摘要：
"传送门" 题意： 有$n$种菜，每种菜有两个风格：汉式或满式。现在有$m$个评委，第$i$评委都会有两种喜欢的风味，即（汉式/满式）菜$a_i$，你只要做出其中一种符合第$i$个评委喜欢的风味就算你通过了他的评判。你要赢需要获得所有评委的通过。现在问你，假设你做出的菜款式是任意的，你有机会获胜吗。 阅读全文