2018年10月31日
线段树求树的直径
摘要： 线段树求直径可以求任意子树（包括连子树都不算的分散节点集合）的直径，适用范围广。 线段树的每个节点所对应的区间$[L, R]$，指代了$Dfn$在$[L, R]$内节点，其中线段树上每个节点存储了$diam$（当前区间直径）及$lp, \ rp$（当前直径对应的左右端点），每次$Merge$操作分为 阅读全文
posted @ 2018-10-31 09:22 Colythme 阅读(371) 评论(0) 推荐(0) 编辑