A  显然斐波那契数列。   B   函数的值不超过 ，枚举函数的层数。 先统计多少模 同余，模 同余,...,层数是 级别。 用哈希表存然后统计答案即可。   C   因为是要乘积最大，且因为取模不能直接维护，再观察一下题目的 的幂性质，不难发现先取 。  这样问题变为了切割一个矩形，内部不能包含 （因为乘 就变 了），且矩形所有数的和最大。  容易发现最大矩形一定是极大矩形，二维前缀和+悬线法dp/单调栈维护即可。   D   发现函数嵌套后关于 还是一个函数，而且是一次函数。这个自己推一下易证。  于是就可以线段树维护单点修改和区间查询了。   现在问题在于区间加 ，这个不好 pushd...

A 显然斐波那契数列。 B 函数的值不超过 log⁡\loglog，枚举函数的层数。 先统计多少模 ccc 同余，模 c2c^2c2 同余,...,层数是 log⁡\loglog 级别。 用哈希表存然后统计答案即可。 C 因为是要乘积最大，且因为取模不能直接维护，再观察一下题目的 222 的幂性质，不难发现先取 2\log_2log2​ 。 这样问题变为了切割一个矩形，内部不能包含 000（因为乘 000 就变 000 了），且矩形所有数的和最大。 容易发现最大矩形一定是极大矩形，二维前缀和+悬线法dp/单调栈维护即可。 D 发现函数嵌套后关于 xxx 还是一个函数，而且是一次函数。这个自己推...

题解 | 函数函数函 考虑莫队，假定我们已经处理出区间 [l,r][l,r][l,r] 的答案，考虑去扩展到 [l,r+1][l,r+1][l,r+1] 的答案。 定义 S0[k]=∑1≤i≤k,imod  2=0a[i]S_0[k]=\sum_{1\le i\le k,i\mod 2=0}a[i]S0​[k]=1≤i≤k,imod2=0∑​a[i] S1[k]=∑1≤i≤k,imod  2=1a[i]S_1[k]=\sum_{1\le i\le k,i\mod 2=1} a[i]S1​[k]=1≤i≤k,imod2=1∑​a[i] 我们转移的代价为： ∑l≤i≤r+1max⁡(S0[r+1]...

一个渐进意义下 的做法。   代表集合 。  问题转化 考虑一个平凡的转化：考虑去计算所有不合法的方案数。 一个方案不合法当且仅当存在四元组中存在两个位置上的元素相等。 令 为所有位置 上的元素和位置 上的元素相等的四元组构成的集合。 那么我们只需要求出以下式子的值即可： 固定的分类讨论 考虑固定 。  的情况： 因为容斥系数为 所以直接枚举 的所有大小为 的子集即可。  的情况： 考虑 ， 按 分类讨论。 若 ,如果不考虑容斥系数直接枚举 的所有大小为 的子集即可。 考虑以下这里的容斥系数：对于任意一种 的大小为 的子集，考虑固定一个大小为 的子集，共 种方法，再钦定一个 共 种方法，因此容...