树上问题 发表于 2019-08-28 更新于 2019-09-18树上问题是一类重要的问题,大体上可分为:1.用数据结构,如树剖、LCT、树上倍增来维护路径/子树信息。2.用长链剖分/启发式合并/dsuontree/点分治/边分治等方法快速合并各子树信息。3.与其他算法结合,如树上高斯消元/树上莫队/树上斜率优化等。阅读全文 »