摘要：前提：用树剖套线段树优化树链连边。例题：bzoj4699 我们说树剖的时间复杂度是 $O(n\times log(n))$，是因为访问一条链时需要经过 $log(n)$ 级别条重链，对于每条重链还需要 $O(log(n))$ 的时间来区间查询。 但不难发现每次访问一条链时，只有两端的两条重链只被覆盖 阅读全文