2020年5月18日
【Luogu P3806】点分治
摘要： 【Luogu P3806】点分治 点分治主要用于解决无根树上的一些路径统计问题。 点分治的基本步骤： 选定一个点作为根，把路径分为两类，一类是经过是根节点的，另一类是不经过根节点的。 dfs处理处这一棵路径的信息。 运用某些方法（双指针，树状数组，桶）等统计方法，确认答案。 删除根节点，对子树重复进 阅读全文
posted @ 2020-05-18 21:45 Nanjo 阅读(174) 评论(5) 推荐(1) 编辑