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

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