网站首页
编程语言
数据库
系统相关
其他分享
编程问答
mxsiz
2024-08-14
点分治
点分治以树的重心为根,对子树内的问题分治求解,时间复杂度可以做到\(O(n\logn\timesF(n))\),其中\(F(n)\)是解决经过根的问题所需要的处理。P3806模版给一棵有边权的树,多次询问树上是否存在距离为\(k\)的点对。\(n\le10^4,m\le100,k\le10^7\)假设现在\(rt\)是根,则