随笔分类 -  数据结构--cdq分治

摘要:题:https://codeforces.com/gym/102606/problem/C 题意:给出n,k1,k2,然后题目给出n个点的转化,给出定义:在三维空间内,i 能保护 j 当且仅当 xi<=xj&&yi<=yj&&zi<=zj(且题目保证没有共点),每一轮没被保护的点都会消失,问每个点什 阅读全文
posted @ 2020-05-27 12:03 starve_to_death 阅读(238) 评论(0) 推荐(1)
摘要:经典问题:三维偏序 题:https://www.luogu.org/problem/P3810 一般处理:先按照自己定义的第一维排好序,那么在接下来的俩维判断中,我们就可以消除第一维造成的影响,接着用以前学过的分治排序法来处理第二维,以第二维作为排序对象,对于分治的[l,midd]和[midd+1, 阅读全文
posted @ 2019-10-06 18:56 starve_to_death 阅读(225) 评论(0) 推荐(0)
摘要:题:http://codeforces.com/gym/101964/problem/K 分析:https://blog.csdn.net/qq_43202683/article/details/98115901 #include<bits/stdc++.h> using namespace std 阅读全文
posted @ 2019-10-06 13:27 starve_to_death 阅读(152) 评论(0) 推荐(0)