冒泡ioa
冒泡ioa

点分治
文章归档

[P4886]快递员

题目链接 题解 这个淀粉质点分治有点意思,与其他的点分治的题目不同的是,这题目并没有让你费劲心思怎么去用log的复杂度进行内层的统计,而是让你想到如何确定当前答案是否最优。 (下面不会讨论点分治的具体实现,此题不适合作为点分治入门题) 在此我们可以将情…

   244   2019-03-16   去围观

点分治学习笔记

导言 淀粉质点分治是一种统计方法,具体来说,是对树上的点的一些值来进行统计,标准的点分治统计复杂度为 $O(Nlog^2N)$ 是解决树上疑难杂症的不三之选(还有一个是树形dp) 算法思路&&具体问题 【洛谷P3806】点分治 给你一棵树,有m个询问,每个询问包…

   223   2019-03-01   去围观