原来的标题是：『「水」CRT 的构造本质』。对于一个单元线性同余方程组 $x\equiv a_i\pmod{r_i}$，考虑构造一个 $\{c_i\}$ 使得 $\forall i\neq j$...

其实这个的标题叫 平凡线段树上二分幻术，因为这是一个民科在乱叫。如标题所言，这个东西确实非常 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$ 条件的排列数量，我们就可...