摘要：
"传送门" 解题思路 机房里的神仙们一万年前就会的东西拿出来学一学。杜教筛可以在$O(n^{2/3})$的时间内积性函数前缀和，做法如下。 首先设要求的是$\sum\limits_{i=1}^n f(i)$。设$h=f g$，$S(x)=\sum\limits_{i=1}^nf(i)$，那么可以得出 阅读全文
摘要：
"传送门" 解题思路 首先求出前缀异或和，那么问题就转化成了区间内选两个数使得其异或和最大。数据范围不是很大考虑分块，设$f[x][i]$表示第$x$块开头到$i$这个位置与$a[i]$异或得到的最大的数，而对$f$求前缀$max$就可以得出每一块的开头到后面任意一点的区间内异或最大。而求$f$的过 阅读全文
摘要：
"传送门" 解题思路 比较神仙的一道题。首先计算答案时可以每条路径所包含的路径数，对于$x,y$这条路径，可以在$x$这处开个$vector$存$y$，然后计算时只需要算这个路径上每个点的$vector$中的元素是否也在这条路径上。这个可以用主席树维护，主席树维护括号序列，进时$+1$，出时$ 1$ 阅读全文