摘要：题目链接： "序列" 题目分析： 看到询问跳来跳去，各个询问之间的计算又有重叠部分，考虑能不能莫队一下 麻烦的是如何$O(1)$求$l,r$指针挪动一格的时候更新答案 以考虑挪动右指针为例 $[l, r] \rightarrow [l, r + 1]$ 新产生的区间是所有以$r + 1$为右端点，左 阅读全文

摘要：莫队算法 一句话算法：莫队是一种基于分块和询问排序思想的序列处理算法，因此大部分时间，我们需要离线询问，再对询问按某些优先级排序处理。 例题 详情见 "小Z的袜子" ，推导过程与莫队无关故略去，这里直接给出结论： 对于一个询问$[l, r]$，$ans = \frac{\sum\limits_{i 阅读全文

摘要：题意 给一个长度为$n$的排列$P$，求对于$1$ 到 $n$中的每个数$m$，是否能找到一段长度为$m$的区间使得区间内的数是一个$1$到$m$的排列。 输出一个$01$串，其中第$i$位表示是否能找到一段长度为$i$的区间使得区间内的数是一个$1 i$的排列 $n \leq 2e5$ 分析 对于 阅读全文