摘要：洛咕 题意： 给定 $n$ 和一个长度为 $n$ 的数组 $a$，求一个最长的区间 $\left[l,r\right]$，使得存在 $m\geq 2$ 和 $k$，对于所有 $l\leq i\leq r,a_i\equiv k\pmod{m}$（即区间内所有数对 $m$ 取模余数相等），输出最长区间 阅读全文

摘要："传送门" 题意：有一个长为n的数列A,定义区间[l, r]的权值为$\sum_{i=l}^{r}a_i$.选出k个不相同的区间,使得它们的权值和最大.并满足每个选出的区间长度∈[L, R]. 分析：最最最基本的,既然是要求区间和,就要想到前缀和.然后暴力做法是$n^2$枚举所有区间,把符合条件(区 阅读全文

摘要：RMQ是询问某个区间的最大值或最小值的问题，主要求解方法之一ST算法； ST算法其实是倍增思想的产物,等下看代码实现就很明显了 ST算法通常用在要多次询问一些区间的最值的问题中，相比于线段树，它的程序实现更简单，运行速度更快; ST算法没有修改操作(或者说不擅长动态修改) ST算法流程： 预处理 ： 阅读全文