OI

区间修改的可持久化线段树如何避免影响历史版本？树剖+主席树在线为何比离线更快？排名匹配也能KMP？从这些奇妙题目入手，掌握可持久化与虚树的实战精髓吧。

树上问题难？长链剖分让重儿子信息继承如丝般顺滑，暴力合并竟也是线性！点分治以重心为根，让树深对数级，路径查询不再恐惧。还有长剖优化 DP，精妙消除冗余计算。ZR 集训 Day5，解锁树上信息维护的高效秘诀！

只需掌握分裂与合并，FHQ Treap 就能轻松驾驭平衡树的所有操作！本文从普通平衡树出发，带你玩转文艺反转、机械排序与银河英雄传说的动态序列，最后解锁笛卡尔树的高效建堆——核心两招，应用无穷。

从 m=2 的平凡公式，到 m=3 的二维偏序与树状数组，再到 m=4 时仅靠一次容斥便化繁为简——你将看到如何用短短几行离线统计，优雅地斩获 NOI Online 高分。

线段树还能这样玩？动态开点暴力过题，李超树在线硬刚函数最值，更有两道物理题的神奇转化——导弹碰撞变身逆序对，篮球轨迹算起一次函数，集训第二天直接打开新世界。

你以为并查集只能添加不能删除？染色总是被覆盖如何是好？学会“正难则反”和倍增跳跃，基础数据结构也能成为屠龙宝刀。ZR集训Day1，一手实战揭秘。

你以为最小生成树只能求最短连接？Kruskal重构树告诉你，它还藏着一把解决“路径瓶颈权值”的神奇钥匙——只需将原图巧妙重构为一棵二叉树，两点间的关键答案就藏在它们最近公共祖先的点权里。

仙人掌图的生成树计数，竟然只需把每个环的边数加一，再一口气乘起来！看似简洁的公式背后，答案却可能大到爆表，连long long都装不下——别急，高精度乘法已经为你备好。

边权拆给点，答案竟分毫不差？四元组异或和暗藏不变性？贪心删点竟能保证线段不相交……暑期每日一题，带你领略模型转化的惊艳瞬间。