2025年2月22日
树链剖分（学习笔记）
摘要： P3384 【模板】重链剖分/树链剖分 - 洛谷 简介： 树剖，也就是树链剖分。跟名字一样，就是将一棵树给剖分成链，这样树上操作就变为了链上的操作，通常树剖常与数据结构（如线段树）出场，这些数据结构用来维护链上信息。所以树剖能让你的代码暴涨 \(1k\) (总之就是非常毒瘤) 。同时它还可以解决 \ 阅读全文
posted @ 2025-02-22 11:35 XichenOC 阅读(34) 评论(0) 推荐(0)