思路： 数组用来存储所需要的素数(上界为个数中最大的一个，计为)，用线性筛即可。我们发现，求每两个数的的乘积我们可以把每个数质因数分解后单独考虑每个质因子的贡献。考虑先用一个数组存下所有数出现的次数。然后将每个可能为个数的质因子的次方存下来(上界还是maxx，也就是代码中的f数组),里面存的是它是哪个质数的次方。然后我们从到去枚举一个，如果为，说明不是质因子的次方，因为我们只需要枚举质因子，所有此时直接掉，因为不会对答案产生任何贡献，然后用倍数法去看是当前的的倍数的数有多少个，若有个，说明我可以组合出(计为p)对有这个因子的二元组，此时对答案产生的新的贡献就是。这里可能有些难理解，举个例子，比...

思路：这里首先定义几个数组：表示以i结尾的最长完美序列的开头位置，为以2为底i的对数，f数组为每段区间l到r之间的st数组的最大值,为上次出现的位置。然后考虑如何更新st数组，首先，明显st数组是单调递增的，也就是大于等于，其次，它肯定大于等于的上一次的出现位置。考虑L到R这段区间，以R右侧为右端点的我们可以忽略不计(想一想，为什么)，L左侧更不用说。因此我们只需要考虑以L到R这段区间为右端点即可。左端点<=L的右端点一定越靠又越好，我们可以二分找出左端点第一个大于等于L的位置x，长度就是x-l+1,之后，左端点在L到R区间内的，我们直接用表维护即可。代码： #include<cs...