2026年1月12日
点分治点分树学习随笔
摘要： 点分治点分树学习随笔 0 前言 本蒟蒻看这个点分树模板看了3天才看懂 十分气愤 于是决定写点分治和点分树的学习随笔巩固一下 1点分治 1.1引入 思考：如何统计树上满足某条件的路径数量 比如：求树上满足u到v最短路径长度小于等于k的二元组（u,v）数量 显然，如果我们直接暴力搜索复杂度\(O(n^3 阅读全文
posted @ 2026-01-12 21:02 xwy114514 阅读(30) 评论(0) 推荐(0)