点分治 - 随笔分类 - XSamsara

摘要：3365: [Usaco2004 Feb]Distance Statistics 路程统计【题目描述】传送门【题解】题目中的方向和m是没用的，m永远等于n-1。那么就是简单的点分治了。代码如下#include#include#define MAXN 4... 阅读全文

posted @ 2018-07-01 09:49 XSamsara 阅读(107) 评论(0) 推荐(0)

摘要：1316: 树上的询问【题目描述】传送门【题解】点分治，然后对于每个询问用二分查找就可以了。我尽然以9979ms卡过去了。【代码如下】#include#include#define MAXN 10005using namespace std;in... 阅读全文

posted @ 2018-06-30 20:32 XSamsara 阅读(109) 评论(0) 推荐(0)

摘要：1741 Tree【题目描述】传送门【题解】点分治模板。代码如下#include#include#include#include#include#define MAXN 10005#define LL long longusing namespace std;i... 阅读全文

posted @ 2018-06-29 10:31 XSamsara 阅读(127) 评论(0) 推荐(0)

点分治详解

摘要：点分治详解点分治是一个需要自己推导的算法，但是有板子，但是Cal这个函数根据不同题目是会变的。点分治是解决树上求值的一种算法，比如说一棵树上路径距离(u,v)距离<=K" role="presentatio... 阅读全文

posted @ 2018-06-29 10:24 XSamsara 阅读(243) 评论(0) 推荐(0)

XSamsara