分治
文章平均质量分 83
Just_JK
这个作者很懒,什么都没留下…
展开
-
牛客练习赛11 E求最值 (平面最近点对问题)
题目链接解析:可以转换成求平面最近点对的问题,(i,sum[i]),i为下标,sum[i]为i的前缀和这里有一个讲解平面最近点对问题的博客点击打开链接还有证明查找复杂度为常数6的,虽然我看不懂点击打开链接普通版:#include using namespace std; typedef long long int lli; const int MAXN原创 2018-01-30 16:52:08 · 277 阅读 · 0 评论 -
hdu 5618 Jam's problem again(cdq分治)
Jam's problem againTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1563 Accepted Submission(s): 567Problem DescriptionJam like原创 2018-01-20 18:23:55 · 305 阅读 · 0 评论 -
HDU 5324 Boring Class (CDQ分治+dp)
Boring ClassTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1824 Accepted Submission(s): 575Problem DescriptionMr. Zstu and Mr. Hdu are takin...原创 2018-01-25 09:54:37 · 420 阅读 · 0 评论 -
HDU 3842 Machine Works (CDQ分治+斜率优化DP)
Machine WorksTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1004 Accepted Submission(s): 298Problem DescriptionYou are the director of Arbi...原创 2018-01-26 16:10:14 · 392 阅读 · 0 评论 -
HDU 5314 Happy King (点分治)
Happy King Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1077 Accepted Submission(s): 265 Problem DescriptionThere are n c...原创 2018-01-20 18:04:25 · 363 阅读 · 2 评论 -
树的点分治 模板(POJ 1741)
TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 22767 Accepted: 7527DescriptionGive a tree with n vertices,each edge has a length(positive integ转载 2018-01-20 18:08:59 · 170 阅读 · 0 评论 -
CDQ分治
原文链接另外两个不错的博客点击打开链接 点击打开链接基本思想 CDQ分治的基本思想十分简单。如下:我们要解决一系列问题,这些问题一般包含修改和查询操作,可以把这些问题排成一个序列,用一个区间[L,R]表示。分。递归处理左边区间[L,M]和右边区间[M+1,R]的问题。治。合并两个子问题,同时考虑到[L,M]内的修改对[M+1,R]内的查询产生的影响。即转载 2018-01-20 18:27:25 · 552 阅读 · 0 评论