发布于 2025-08-07
置顶
摘要
欢迎来到我的博客！
这是博客的第一篇文章，也是博客的日志
文章
发布于 11 小时前
AI 摘要
从体育课上的区间翻转，到动态插入直线的最值查询，再到把导弹碰撞问题变成逆序对……这些看似毫不相干的难题，背后的本质竟都是线段树的精巧进阶。
发布于 1 天前
AI 摘要
你以为并查集只能添加不能删除？染色总是被覆盖如何是好？学会“正难则反”和倍增跳跃，基础数据结构也能成为屠龙宝刀。ZR集训Day1，一手实战揭秘。 
发布于 16 天前
AI 摘要
你以为最小生成树只能求最短连接？Kruskal重构树告诉你，它还藏着一把解决“路径瓶颈权值”的神奇钥匙——只需将原图巧妙重构为一棵二叉树，两点间的关键答案就藏在它们最近公共祖先的点权里。
发布于 19 天前
AI 摘要
仙人掌图的生成树计数，竟然只需把每个环的边数加一，再一口气乘起来！看似简洁的公式背后，答案却可能大到爆表，连long long都装不下——别急，高精度乘法已经为你备好。 
发布于 22 天前
AI 摘要
边权拆给点，答案竟分毫不差？四元组异或和暗藏不变性？贪心删点竟能保证线段不相交……暑期每日一题，带你领略模型转化的惊艳瞬间。
发布于 23 天前
AI 摘要
基环树是解决“有环的树”问题的关键技巧。从“没有上司的舞会”到“骑士”，当树中多出一条边，如何破环求解？本文带你掌握查找环、断开边、DP求解的完整套路，并实战三个升级版难题。