数学Solution 1：容易在 $O(n + \log p)$ 时间复杂度内求出 $n$ 个数模 $p$ 意义下的乘法逆元，其中 $p$ 为质数。令这 ...
数学Solution 1：容易在 $O(n + \log p)$ 时间复杂度内求出 $n$ 个数模 $p$ 意义下的乘法逆元，其中 $p$ 为质数。令这 ...
构造、贪心如果第一次操作取出了最左边的数 $a_1$，那么最后一次操作必须取出序列中的另一个 $a_1$ 完成回文。于是通过第一次操作可以确定最后一次操作...
可持久化线段树、树状数组、莫队、值域分块长度为 $n$ 的序列的 $\operatorname{mex}$ 值至多为 $n$，因此问题值域同为 $O(n)...
贪心求最大团包含的点数，题目没有别的线索，直接变换式子观察。所以节点 $i,j(x_i > x_j)$ 连边当且仅当 $x_i - w_i \geq...
树、贪心、表达式求值科技树缺失力（悲）。考虑对于给定的运算序列建表达式树，举个例子 1|1&0|1&0（值为 $1$）。建树之后仅需一遍 ...