https://discreteanalysisjournal.com/article/137601-a-note-on-the-power-sums-of-the-number-of-fibonacci-partitions 在最坏情况下 $ans_n\le\sqrt{n+1}$，在平均情况下 $ans_n\sim…

在讨论《本题数据过水》回复：

是不是类似于我的树剖。。。

本题卡空间，线段树节点可以不用记录左右端点，可以只用 $1$ 倍空间线性预处理逆元。

本题如果用 map 存边，注意到边是无序对，如果只存 $(u,v)$ 不存 $(v,u)$ 就会炸。

本题值域不固定 FWT 时一定要用当前值域而不是固定值域。 WA： ```cpp void FWT(int *a,int op){ For(i,0,6){//这里错了 For(s,0,m-1){ if(!(s&(1 =Mod) u-=Mod; if(v<0) v+=Mod; a[s]=op*u%Mod; a[t]=op…

Compress 时的线性部分（暴力）： WA： ```cpp For(i,0,m-1){ c.f[0][0][i]=x.f[0][0][i]+x.f[1][0][i]+y.f[0][0][i]+y.f[0][1][i]; c.f[0][1][i]=x.f[0][1][i]+x.f[1][1][i]; c.f[1][0…

如果你过样例且 WA/RE，应该是 Rake/Compress 写错了，建议检查一下。 如果你 TLE on #10，应该就是常数大了，卡卡就过了。

对于四维都相同的点，应当先加入修改的点，再加入询问的点。

1.最后可能有多棵树，所以要对每棵树都 dfs 一遍。 2.每次清空用于建边的辅助数组。 3.注意节点编号是否重复，并把数组开大防止越界。

不要忘记预处理每个位置的块编号，否则每次都会调用暴力使得时间复杂度退化到 $O(nm)$。

在讨论《求在哪里看 better AT 的预测rating》回复：

@[wurang](luogu://user/836786)

在讨论《求在哪里看 better AT 的预测rating》回复：


在讨论《求在哪里看 better AT 的预测rating》回复：

排名界面

在讨论《对本题的几个问题》回复：

是我犯唐了。

在讨论《对本题的几个问题》回复：

问题 1：可以把一般数组逆序对问题规约到排列逆序对问题上。构造方案就是把 $a_i$ 改成 $(a_i,i)$ 然后排序成 $p_i$，这样当 $i<j,a_i=a_j$ 时，$p_i<p_j$，不计入答案。而二维问题显然严格强于一维问题。 问题 2：可做，主要是我的算法劣了，题解区部分算法是不用到这个性质的。 问题…

在讨论《对本题的几个问题》回复：

@[noip](luogu://user/3296)

1.如何证明这个问题不弱于区间逆序对，排列应该会使问题变弱啊。 2.如果任意给出 $n$ 个点（不一定要是排列），能不能做？ 3.如果强制在线，能不能线性空间？

同一个月直接晋级的条件是什么？

1.内存访问：把大数组换成 unsigned short/uint16_t 类型，把 $[1,n]$ 的值域压到 $[1,B]$，把 $(x,y)$ 映射到 $t=\frac{x(x-1)}{2}+y$ 上（预处理映射），交换数组两维的顺序使得访问连续。尽力卡进 L3 cache，以提高内存命中率。 2.块长：手动三分…

线段树区间修改时一定要判区间是否存在！！！

墓地上不能有树！！！

在讨论《警钟砍碎》回复：

挑战失败

1.请注意输入顺序。 2.请注意在启发式合并时把两个节点换成根节点。

请注意在线段树分治时应当从后到前进行回滚，否则当后面的边干掉前面的边时，先删前面的边就会 cut 一条不存在的边，从而导致无限递归 MLE。

请注意你有没有犯以下错误： 1.长链剖分 2.短链剖分 3.轻链剖分 4.随机链剖分 5.每次选第一个儿子剖分 6.根本没有剖分 7.其他更逆天的剖分 我写了一个 5，然后成功跑过了随机树，链，菊花。。。。。

请注意有没有弄混小于号和小于等于号！！！

请注意链两端的 dep 并不在模 c 意义下相等，所以应当对于 u/v 分别减。 WA： ```cpp ans-=sum[find(l,(dep[u]-dep[l])%c)][c]*2; ``` AC： ```cpp ans-=sum[find(l,(dep[u]-dep[l])%c)][c]+sum[find(l,(…

1.memset 在大部分情况下比一个一个改要快，所以只把慢很多的 memset 换掉就行了。 2.一定要记得调块长，能带来极大的性能提升。 3.尽可能地避免 dfs。 4.可以用这个快读： ```cpp struct IO { #define MAXSIZE (1 = '0' && x <= '9') char bu…

请注意 op=0/1，而不是 1/2！！！ 我的数据生成器生成了 1/2 的数据，导致我的代码和 AC 代码都判断 op==0 为假，进入了 op=1，然后全部一致。

如果你使用 FHQ-Treap，Rebuild 请留出 $\frac{1}{4}$ 的冗余，否则会大规模 MLE/RE ！！！ 对于我的代码：一共有 $3.6\times10^6$ 个节点。 如果在节点数 $3.5\times10^6$ 时 Rebuild，RE/MLE on #4-#10。 如果在节点数 $3\tim…