发布于 2025-08-07
置顶
摘要
欢迎来到我的博客！
这是博客的第一篇文章，也是博客的日志
文章
发布于 13 小时前
AI 摘要
从石子合并到邮局优化，区间DP如何用四边形不等式砍掉一维？树形DP的拓扑序方案数竟能简化为n!除以子树大小之积！守卫问题的几何直觉、树上染色的巧妙转移，本文将带你凿穿DP的经典与进阶。
发布于 1 天前
AI 摘要
全员AK的Day1模拟赛，合并果子二分惨遭链表糖丸？晚安题把数拆成高低10位，分治DP卡常通过；括号序列翻转不等式，分治+树状数组统计妙极。一起看神仙操作。
发布于 2 天前
AI 摘要
懒标记永久化让可持久化线段树轻松应对区间修改；树剖+时间版本建主席树，在线吊打离线；可持久化01-Trie配合优先队列秒解异或前k大。这些实战技巧，值得一探究竟。
发布于 3 天前
AI 摘要
树上问题难？长链剖分让重儿子信息继承如丝般顺滑，暴力合并竟也是线性！点分治以重心为根，让树深对数级，路径查询不再恐惧。还有长剖优化 DP，精妙消除冗余计算。ZR 集训 Day5，解锁树上信息维护的高效秘诀！
发布于 4 天前
AI 摘要
只需掌握分裂与合并，FHQ Treap 就能轻松驾驭平衡树的所有操作！本文从普通平衡树出发，带你玩转文艺反转、机械排序与银河英雄传说的动态序列，最后解锁笛卡尔树的高效建堆——核心两招，应用无穷。
发布于 5 天前
AI 摘要
从 m=2 的平凡公式，到 m=3 的二维偏序与树状数组，再到 m=4 时仅靠一次容斥便化繁为简——你将看到如何用短短几行离线统计，优雅地斩获 NOI Online 高分。
发布于 6 天前
AI 摘要
物理碰撞如何变成逆序对？篮球高度怎样比出最优曲线？线段树不仅能维护区间，还能动态开点、拟合函数，甚至将高阶算法融入实际问题。这篇集训笔记带你一次打通进阶版线段树的底层逻辑，用三题实战揭示它的惊人潜力。
发布于 7 天前
AI 摘要
你以为并查集只能添加不能删除？染色总是被覆盖如何是好？学会“正难则反”和倍增跳跃，基础数据结构也能成为屠龙宝刀。ZR集训Day1，一手实战揭秘。 
