摘要：
这是一个二维区域修改区域查询问题，可以考虑使用二维树状数组解决。 我们先回忆一下一维区间修改区间查询树状数组是怎么做的，因为树状数组本身只支持求前缀和的形式，每次修改也只能单点修改，因此结合前缀和和单点修改的性质，我们想到可以用树状数组来维护差分数组，这样就能做到区间修改单点查询，但这还是不是我们需 阅读全文
摘要：
这种排列生成排列的题目我们一般可以考虑生成排列合法的充要条件。 首先可以发现的一点就是该生成排列的任意一个数 \(p_i\) 一定不存在连续的三个数 \(p_{i + 1}, p_{i + 2}, p_{i + 3}\) 比其小。考虑原排列的生成方式，如果存在生成的排列中 \(p_{i + 1} < 阅读全文