E_M_T

摘要： 前置知识 线段树。 扫描线 简介：能在 \(O(n\log n)\) 的时间内解决矩阵并面积问题和二维数点的算法。 矩阵并 很简单。 二维数点 现在有 \(n\) 个矩阵，左上角 \((a_i,b_i)\)，右上角 \((c_i,d_i)\)，这个矩阵的贡献是 \(k_i\)，然后你要取 \(m\) 阅读全文

摘要： 一般可以在如下形式的式子中使用： \[\sum\limits_{i=1}^n\left \lfloor \frac{n}{i} \right \rfloor \]容易发现这个式子的取值是一段一段的，考虑一起处理贡献，复杂度 \(O(\sqrt n)\)。 for(int i=1,k=0;i<=n;i 阅读全文