视频链接:C122 李超树合并+DP CF932F Escape Through Leaf_哔哩哔哩_bilibili C65【模板】线段树合并 P4556 [Vani有约会]雨天的尾巴 - 董晓 - 博客园 (cnblogs.com) CF932F Escape Through Leaf #inc
然后的话这里选择了线段树合并,至于朴素的线段树合并,线段树合并的复杂度是nlognnlogn的,证明的话,就考虑f(a+b)=f(a)+f(b)+sz(a⋂b)f(a+b)=f(a)+f(b)+sz(a⋂b)容易发现这边sz(a⋂b)sz(a⋂b)不会超过min{a,b}min{a,b}然后证明就很显然了,但是对于李超树合并,需要做的一点是,这...