Johnny

摘要： T1 传送门 首先对于一个排列，\(T=\sum_{i=1}^{n}a_i\times i\)。由于 \(i\) 越大，权重越大，所以将 \(a\) 排序计算 \(T\) 一定是最优的。 现在把一次操作转化成删除一个数再加进一个数。 设旧数为 \(a\) 新数为 \(b\), \(a\) 的位置为 阅读全文

摘要： 提示：本篇文章只讲数论分块(也叫整除分块)的基本形式，感兴趣可以自行查阅资料。 update 2025.11.09 添加时间复杂度分析 几个定义 分块： 顾名思义，就是把一个区间分成几小块，然后对于每个块进行单独的处理。它的核心思想是将一个大规模的输入划分成更小的“块”，然后针对每一块单独处理。（只 阅读全文