喜阳的向日葵

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | D-第四次忍界大战（点分治做法）

点分治? 点分治适合处理大规模的树上路径信息问题。点分治具体来说就是将该问题分为路径经过root的路径，以及路径不经过root的路径。显然，路径经过root的是不难处理的，你从root进入，然后dfs就行了。那么不经过root的路径那？不慌，你不经过root，经不经过以root为根的子树的子树...

C++14 C++ 计数

2025-07-15

2 34