2019年8月29日
[笔记]点分治
摘要： 基本思路：点分治，是一种针对 可带权树上简单路径统计问题 的算法。对于一个节点，只解决经过这棵子树的根节点的路径，对于子节点问题下推子树。 补一下点分治的一些题： "Luogu P4178 Tree" "Luogu P2634 [国家集训队]聪聪可可" "Luogu P2993 [FJOI2014] 阅读全文
posted @ 2019-08-29 20:16 LuitaryiJack 阅读(243) 评论(0) 推荐(1) 编辑