preparing

10 2022 档案

树链剖分
摘要：树链剖分（简称：树剖）用于将树分割成若干条链的形式，以维护树上路径的信息。本文只介绍了重链剖分。 阅读全文
posted @ 2022-10-26 15:44 qzhwlzy 阅读(50) 评论(0) 推荐(0) 编辑
莫队
摘要：莫队算法可以解决一类离线区间询问问题，适用性极为广泛。同时将其加以扩展，便能轻松处理树上路径询问以及支持修改操作。（更新至普通莫队） 阅读全文
posted @ 2022-10-24 19:10 qzhwlzy 阅读(47) 评论(0) 推荐(0) 编辑
线段树进阶
摘要：线段树合并、线段树分裂、线段树分治 及 李超线段树 （更新至线段树合并） 阅读全文
posted @ 2022-10-10 20:47 qzhwlzy 阅读(37) 评论(2) 推荐(1) 编辑