线段树、树状数组建立长度为 $n$,初始所有位置的值为 $1$ 的值域树状数组。将上次出列元素的排名(树状数组中比该元素小的值的数量 $+1$)记为 $l...
线段树、树状数组建立长度为 $n$,初始所有位置的值为 $1$ 的值域树状数组。将上次出列元素的排名(树状数组中比该元素小的值的数量 $+1$)记为 $l...
以下使用 $n$ 表示三元组数量,$V$ 表示值域。对于四元组 $(a,b,c,d)$ 枚举 $a,b$,然后枚举所有形如 $(a,b,x)$ 的三元组两...
数学要求 $n^k$ 的前三位和后三位,后三位的值可以使用模 $10^3$ 的快速幂计算。前三位的值可以对 $n^k$ 换底得到 $n^k = 10^{\...
数学、最大公约数与最小公倍数、线性筛/欧拉筛、枚举倍数Solution 1:约数个数函数为积性函数,线性筛筛出 $f(1) \sim f(n)$ 后求和,...
数学、最大公约数与最小公倍数使用若干数量不限的整数进行加减拼凑得到的结果一定是这些整数最大公约数的倍数。输出 $n$ 个数的最大公约数即可。