Renatus

------数...

---------DP---------(3) --------图论--------(2) --------数学--------(1) -------字符串-------(5) ------实用工具------(1) Codeforces(1) DFS(1) FFT(1) Kruskal(1) 主席树(1) 史诗级题目表(1) 程序语言C++(4) 题目合集(1)

归档

标签

去牛客网

/ 注册

全部文章 / ------数据结构------ （共1篇）

树链剖分详解

树链剖分发现最近几天可以出专题了。。。近几天搞板子题真的是逼着我写一些东西。。。那么我们来搞一搞树链剖分原理树链剖分，实际上就是一种把树结构映射到一颗线段树结构上的算法，常用于搞各种树上的两点路径查询及修改的问题，但树的形态不能改变，否则要改用LCT，然而我还不会hehe 我们记录...

数据结构树链剖分

2017-03-07

0 369