摘要：
P6242 【模板】线段树 3 线段树维护历史最值+区间取min。 区间取min： 线段树维护一个区间最大值$(MaxA)\(和严格次大值\)(se)$，还要维护最大值个数$cnt$，区间和$sum$，然后分情况：（设当前与$k$取min） 当$k >= t[o].MaxA$ 阅读全文
摘要：
Loj 2980. 「THUSCH 2017」大魔法师 线段树维护矩阵。 可以对每个节点维护这样一个矩阵：\(\begin{bmatrix} A\\B\\C\\1 \end{bmatrix}\) 为啥要多个1呢？因为会有$A += v,C = v$的操作，这样好转移。 当$opt == 阅读全文
摘要：
线性筛各种函数 线性筛素数 void make_prime(int x) { for(int i = 2;i <= x; i++) { if(!is_prime[i]) prime[++cnt] = i; for(int j = 1;j <= cnt && i * prime[j] <= x; j+ 阅读全文