2021年8月3日
暑期专题三 树链剖分
摘要： 树链剖分的实质是轻重链剖分。它利用重链和轻边均不超过$logn$条这样一个性质，使得其可以快速向上跳。并且它的重新编号实质上把树形结构转化为了一条条的链，也就是转化为了线性的结构，从而可以用线段树等数据结构维护相关的信息。 1.[ZJOI2008]树的统计 问题描述 一树上有$n$个节点，编号分别为 阅读全文
posted @ 2021-08-03 17:42 Chasing-Dreams 阅读(52) 评论(0) 推荐(0)