摘要：线段树求直径可以求任意子树（包括连子树都不算的分散节点集合）的直径，适用范围广。 线段树的每个节点所对应的区间$[L, R]$，指代了$Dfn$在$[L, R]$内节点，其中线段树上每个节点存储了$diam$（当前区间直径）及$lp, \ rp$（当前直径对应的左右端点），每次$Merge$操作分为 阅读全文

摘要：zkw线段树是对普通线段树的常熟优化版本，$≈$树状数组的常数。 同时普通线段树是近似完全二叉树，而zkw线段树是满二叉树，且普通线段树自上而下访问，zkw线段树先找到叶子节点，自下而上进行访问。 那么易得建树 对于区间修改或查询，我们假定此时区间为$[L, R]$，那么令$s = L - 1$，$ 阅读全文