摘要：# **前言** 某人:线段树好难，学不会，树状数组感觉用途少好多，怎么办啊 Ben:入我分块神教！ ps:作者不认为分块是数据结构，而是一种思想。本文代码来自作者不同时期，马蜂习惯存在差别 pss:本文不包括莫队但是会包括根号分治，特别注意整除分块放在隔壁数学全家桶里了 前置芝士:循环，数组，没了 阅读全文

摘要：观前须知:本博客中 $k$ 均指关键点数量 # -2 前置芝士 你需要会基本的dfs序(下简称dfn)及性质，并且要会写LCA(推荐树剖因为快) # -1 典型特征 关键点 $\sum k \le1e5$ 之类的很小的数 虚树的特点是只保存关键点及其 **LCA** # 0 引入 例:[$\colo 阅读全文