数学、二项式反演令堆了奇数个块的位置的数量为 $X$，堆了偶数个块的位置的数量为 $Y$。观察一阵，发现操作要么不改变 $X,Y$ 的值，要么使得 $X ...
数学、二项式反演令堆了奇数个块的位置的数量为 $X$，堆了偶数个块的位置的数量为 $Y$。观察一阵，发现操作要么不改变 $X,Y$ 的值，要么使得 $X ...
贪心、博弈论将点 $i$ 和点 $j$ 在所有维度的距离和 $\sum dis_{i,j}$ 视为边 $(i,j)$ 的边权，把边权同时加到两个节点的贡献...
找最小给定两个长度为 $n$ 的序列 $a,b$，可以执行任意次交换 $a_i,b_i$ 的操作，最小化两个序列异或和的最大值。多测，$1 \leq \s...
差分、线段树Solution 1：我是数据结构爱好者之力大砖飞。使用动态开点线段树维护操作后的序列，记录位置在区间 $[l,r]$ 的人数 $cnt$ 以...
线段树合并首先指定根节点为 $1$，合法路径数量与树是否有根无关。使用线段树合并维护节点 $i$ 子树中所有有效颜色的出现次数（如果路径 $(i,j)$ ...