点分治
樱狸❀
雾失楼台,聆一枕穿林打叶; 月迷津渡,品半盏沉心浮华。
展开
-
专题·点分治【including 点分治,洛谷P3806·【模板】点分治1及例题
初见安~几百年没写专题了来整理一波:) 点分治 1.概念 众所周知,分治是一种算法思想层面的东西【大雾。那么点分治是什么呢——通过静态的运算统计出树上一定条件下路径的一种算法。诸如在树上求路径长度<=K的路径数量之类的。 那么对于分治,这一思想上的体现在于——因为路径有直链和折链,假设我们要求的是路径长度不超过K的路径数量,并且在以1为我们统计的路径的LCA的状况下,我们是不是可以通...原创 2019-09-22 20:58:29 · 263 阅读 · 0 评论 -
洛谷·[国家集训队]聪聪可可
洛谷P2634 聪聪可可 点分治·双解法原创 2019-09-22 20:34:10 · 150 阅读 · 0 评论 -
洛谷·[FJOI2014]最短路径树问题
洛谷P2993 最短路径树问题 最短路径树+点分治原创 2019-09-22 20:57:14 · 345 阅读 · 0 评论