2018年8月9日
树分治（点分治）
摘要： 点分治主要能解决的问题是树上路径个数的问题。 分治也并没有想象中的那么难，就是时间复杂度有点玄学，有的人说是nlog^2n有的说是nlogn，我也不知道具体是多少（反正比n^2暴力快就是了） 点分治的思想就是每次取一个重心，然后把每个经过该重心的路径数量算出来... 阅读全文
posted @ 2018-08-09 21:12 lahlah 阅读(47) 评论(0) 推荐(0)