摘要：
ACL Contest1 B- Sum is Multiple 数论，EXGCD 题意 求最小的$k$满足 \(2n | k(k+1)\) \[ 1\leq n \leq 1e15 \] 分析 设$k$的质因子集合$P_1$,$k+1$的质因子集合$P_2$,$2n$的质因子集合$P_n$ 对于任意 阅读全文
摘要：
P4137 Rmq Problem / mex 可持久化线段树求区间MEX 题意 如题，给定$n$个数，$q$个询问，求$[L,R]$的MEX \[ 1 \leq n \leq1e5\\ 1\leq q\leq1e5\\ 0 \leq a_i \leq1e9 \] 分析 我们对$[1,r]\(建立可 阅读全文
摘要：
[可持久化权值线段树] [模板] [数组版本] \[ 1 \leq n \leq 2e5\\ |a_i| \leq 1e9 \] 感觉动态开点用指针好理解一点 但是太难调试了，还是数组版本吧 代码 int a[maxn],b[maxn],len; inline int getid(int val){ 阅读全文