Splay 学习笔记 Posted on 2022-05-06 | In 数据结构 Splay 是一种由 Tarjan 发明的，可在不维护额外信息的情况下动态平衡，且可合并的数据结构。 Read more »
优秀博客收藏 Posted on 2022-03-26 | In 收藏 数据结构SATT(Self-Adjusting Top Tree)学习笔记 一种高效处理无修改区间或树上询问的数据结构（附代码） 三道经典分块题的更优复杂度解法&{Ynoi2019模拟赛}题解 数学数论为什么说 d(n) 是 O(n^(1/3)) 级别的——由一道数学题而获得的启发 OI中（？）常用数论函数求和法的大致描述、zzt求和法的简化版 矩阵树定理和多元拉格朗日反演 多项式$\mathbb Z$ is difficult, polynomials are easy 最短线性递推式求解与有理函数重建 一个更好的多项式模板 多项式牛顿迭代的分块优化 一种简单的在线卷积理解 博弈论Fibonacci Nim游戏 其他快速乘法取模的一种奇怪实现 图论Level Ancestor 问题的若干解法 挑战图同构（大雾） 浅谈双极定向及其应用 论如何用dinic ac 最大流 加强版 其他【详细揭秘】vector 存图与单向链表存图性能对比 一种野蛮处理静态树上在线链查询的做法