2025年5月15日
Solution - P3806 【模板】点分治 1
摘要： 当你不知道怎么解决一道题的时候，给它凭空加一些限制条件，可能就出来了。 ——不知道从哪里听来的一句话 这是点分治的一道模板题。 点分治 OI wiki 曾说过：点分治适合处理大规模的树上路径信息问题。这道题目就是一个树上路径信息问题。 点分治的基本思路是：定一个根，把路径分为三类。 以根节点为其中一 阅读全文
posted @ 2025-05-15 19:34 Hootime 阅读(6) 评论(0) 推荐(0)