摘要： A 首先交换两个位置上的数并不会影响两个数的和。 所以用基本不等式可以得出当两个数一个最小一个最大时乘积就最小。 然后考虑怎么算高精度乘法。 因为要取模，所以我们不用 FFT 啥的，只要按位乘就好了。 #include <cstdio> #include <algorithm> using name 阅读全文

摘要： A 注意到奇数和奇数的乘积仍是奇数。 偶数和偶数的乘积仍是偶数。 所以答案就是 $n$ 减去奇偶连续段段个数。 #include <cstdio> #include <vector> using namespace std; void sovle() { int n; scanf("%d", &n) 阅读全文

摘要： 二叉查找树 一定是一颗二叉树 左子树任意节点的值 $<$ 当前节点的值 $<$ 右子树任意节点的值 基本思想 Splay 的基本思想就是越经常访问的节点的深度就越低，也就是说，如果我们访问了一个节点，我们就要将其 Splay 到根。 所以 Splay 的复杂度其实是均摊 $\mathcal{O}(\ 阅读全文