KnownError_'s blog

摘要： 我比较懒，记 \(f_i=[x^i]f(x)\)。 就是求 \(f(x)=\sum\limits_{i=1}^ny_i\prod\limits_{j\neq i}\frac{x-x_j}{x_i-x_j}\) 的系数。 设 \(a_i=\frac{y_i}{\prod\limits_{j\neq i 阅读全文

摘要： 大纲 用 Dirichlet 前缀和卡常 单调栈 RMQ 卡/防卡 unordered_set/map 同余最短路的转圈技巧 Alex_Wei 的博客 LaTeX 符号 hack hash 阅读全文

摘要： 摸个鱼。英语课上研究了一会感觉挺好玩的。 一种基于二进制分解的能在 \(O(\log w)\) 时间内解决静态区间 k 小、区间排名之类的问题的简单数据结构，貌似能套个平衡树拓展到动态。 初始化 从高到低对每一个二进制位进行以下操作： 在矩阵对应行记录一下数组每个数这一位的值。然后将数组按照这一位稳 阅读全文