Wonder_Fish's Blog

摘要： 学到了一个比较好的做法，遂记录一下。 问题转化 本题要求 \(\sum_p \prod_{i=1}^n (\min_{j=1}^m p_{j,i})\)，考虑其组合意义：对于每个由 \(m\) 个排列组成的排列组 \(p\)，为每一列 \(i\) 分配一个数 \(val_i\) 满足 \(\fora 阅读全文

摘要： 提供另一种维护方式：使用分块，时间复杂度 \(O(n\sqrt n)\)，但是常数小。 题意 给定一个序列，每次询问单点修改，再求把区间 \([l,r]\) 划分为若干段使每段的和构成的序列是交替的。 性质分析 这部分另外的题解已经讲得很详细了，但为了形成一篇完整的题解，就在这略提几句。 首先发现在 阅读全文