【学习笔记】圆方树
同学们都会树的定义了吧，那么接下来我们来学习圆方树吧
圆方树
基础理论
圆方树，适用于仙人掌上问题，可将仙人掌转化为普通树。
将仙人掌上的点双连通分量合成一个方点（tarjan），剩余点作为圆点，其上做普通树处理即可。
（说起来很简单，来看一道例题吧！）
例题
简化题面：给出一张无向图, 次询问，每次询问给出两点，求两点路径上有多少个必须经过的点。
直接上圆方树，将圆点赋值为1，方点赋值为0，求路径和即可。
（据说树剖比倍增快）
（这道题用LCT的是魔鬼吧）
同学们都会树的定义了吧，那么接下来我们来学习圆方树吧
圆方树，适用于仙人掌上问题，可将仙人掌转化为普通树。
将仙人掌上的点双连通分量合成一个方点（tarjan），剩余点作为圆点，其上做普通树处理即可。
（说起来很简单，来看一道例题吧！）
简化题面：给出一张无向图, 次询问，每次询问给出两点，求两点路径上有多少个必须经过的点。
直接上圆方树，将圆点赋值为1，方点赋值为0，求路径和即可。
（据说树剖比倍增快）
（这道题用LCT的是魔鬼吧）
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· 单线程的Redis速度为什么快？
· 展开说说关于C#中ORM框架的用法！
· Pantheons：用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探