摘要：[bzoj 3270] 博物馆 http://www.lydsy.com/JudgeOnline/problem.php?id=3270%20%E4%BC%A0%E9%80%81%E9%97%A8) 乍一看比较难想到这是一道高斯消元的题目，因为概率不好转移，得不到方程。 但是反过来想，用f(a,b) 阅读全文

摘要：分块做法* ps：第一篇博客，有点小激动，有错误大佬别怼我； 题目大概是这样的； 类似于区间众数，在询问的区间中统计出现过偶数次的元素和。 那么这种类型的题目分块比暴力优越在哪？？是的，只是因为预处理而已； 先用f[i][j]统计出：第i块 到 第j块中询问的答案； 对于不完整的块，我们最多做不超过 阅读全文