摘要：
简述 全局第k小 线段树二分 树状数组倍增 区间第k小 主席树 划分数 阅读全文
摘要：
数论 lucas定理 \({n \choose m} \mod p = {n / p \choose m/p} * {n \mod p \choose m \mod p}\) 数论分块 数论分块可以快速计算一些含有除法向下取整的和式（即形如 \(\sum_{i=1}^nf(i)g(\left\lfl 阅读全文
摘要：
2024/01/19 冬训动员大会感悟 典 失败很有可能让你认识个人之外的世界。 最终决定最终胜负的往往是自律。 做好自己的DDL，不要盲目追求进度。 自由的做自己， 是一种奢侈的幸福。 数学思维 《具体数学》 《组合数学》 《线性代数》 《挑战程序》 保持动力 学习新算法 交流问题 时间安排 大考 阅读全文
摘要：
AC自动机 阅读全文
摘要：
FHQ平衡树 FHQ平衡树是一棵treap， 考虑treap都有的性质。 treap 是一棵笛卡尔树， 同时具有堆的性质， 和BST的性质， 并且每个节点权值不同的 treap 的形态是固定的。 treap的堆权值（\(pri\)）完全随机时， treap的树高期望为 \(O(logn)\)。 阅读全文
摘要：
莫队算法 莫队算法是由莫涛发明的离线算法， 有很多应用 ， 实现起来也较为简单， 可以称作优雅的暴力， 大部分情况是将所有询问离线下来，通过合理的排序， 然后进行 \(O(1)\) 的转移， 由于是通过分块排序和 \(O(1)\) 转移， 所以看起来既暴力又透出一丝优雅。 普通莫队 直接上题吧 P1 阅读全文