其实这个的标题叫 平凡线段树上二分幻术，因为这是一个民科在乱叫。如标题所言，这个东西确实非常 trivial。碍于网络上没有一个成体系的文章供参考就只能自己来炒炒冷饭。如果出了什么 bug 就当...

阶（multiplicative order）$\textbf{Def.}$：$\delta_m(a)$ 为最小的 $n$ 使得 $a^n\equiv 1\pmod m$，其中 $(a,m)=1...

link。首先对原序列排序，考虑静态序列做法为：设 $f(n,k\in\{0,1\})$ 为对于前 $n$ 个数，第 $n$ 个数否 / 是已经决策完毕的最优方案，转移即$$ \begin{ca...

la traduction.link。如果我们对于每一个 $k\in[0,n]$ 找到所有满足存在 $k$ 个 $i$ 使得 $r_i=p_i$ 或 $r_i=q_i$ 条件的排列数量，我们就可...

link。构造函数 $ans(x)$，$f(x)$ 分别表示 $\gcd$ 为 $x$ 的链数和链 $\gcd$ 有 $x$ 因子的链数，于是 $f(x)=\sum\limits_{d\mid ...