阅读背景:

[学习笔记] 点分治学习笔记

来源:互联网 

点分治学习笔记

OI中有一类在树上与路径有关的题目。

如果直接枚举两个端点复杂度至少O(n^2)通常无法承受。如果直接枚举两个端点




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: