2019年4月17日
点分治
摘要： 点分治 树结构 可以被分成两半求，再合起来的 求路径长度，满足某些特性的字符/数 P3806 【模板】点分治1 用father数组，判断从一个点出发访问另外一个点(另外一个点是否访问，另外一个点是否是这个点的父亲) clrdist 减少重复部分 用了vis数组，每次使用需要初始化，不太方便 阅读全文
posted @ 2019-04-17 23:40 congmingyige 阅读(160) 评论(0) 推荐(0) 编辑