摘要: 1741 Tree【题目描述】 传送门【题解】 点分治模板。代码如下#include#include#include#include#include#define MAXN 10005#define LL long longusing namespace std;i... 阅读全文
posted @ 2018-06-29 10:31 XSamsara 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 点分治详解点分治是一个需要自己推导的算法,但是有板子,但是Cal这个函数根据不同题目是会变的。点分治是解决树上求值的一种算法,比如说一棵树上路径距离(u,v)距离<=K" role="presentatio... 阅读全文
posted @ 2018-06-29 10:24 XSamsara 阅读(222) 评论(0) 推荐(0) 编辑