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

浙公网安备 33010602011771号