摘要：ARC178C 妙妙题 先把 \(B\) 从小到大排序化掉绝对值，假定 \(B_1=0\)。设 \(C\) 为 \(B\) 的差分序列（即 \(\forall i \in [1,n),C_i=B_{i+1}-B_i\)），发现 \(\max(B_i)=B_L=\sum_{i=1}^{L-1}C_i\ 阅读全文

摘要：前言 笛卡尔树是一种不那么常见的 $\text{DS}$，但是最近也经常在一些 $\text{CF}$ 题里看到，$\text{NOIP2022}$ $\text{T4}$ 的 $\text{36pts}$ 和这玩意有关，所以来重新系统地学习一下。 性质 笛卡尔树的实质是堆+BST。 笛卡尔树是一种 阅读全文

摘要：众所周知，使用 $\text{FFT}$ 求卷积时需要调用三次 $\text{FFT}$，其实两次 $\text{FFT}$ 就可以求出卷积。 朴素使用 $\text{FFT}$ 求卷积的三次调用中，有两次正变换，一次逆变换，因为必须将结果转化为系数表示法输出，所以考虑减少一次正变换。 考虑做一次正 阅读全文

摘要：Part 0 前置知识： 整除分块 可阅读这篇日报 板子： for(int i=1,j;i<=n;i=j+1){ j=n/(n/i); ans+=(j-i+1)*(n/i) } 数论函数 $$\mu(x)=\begin{cases} 1 & x=1 \ 0 & \textrm{存在} p^2|x,p 阅读全文