分治
关注
分享
扫一扫
silentsaber~
晨意微寒秋渐深，侧畔无事俏佳人
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
三维偏序 CDQ
来看这样一道题（）描述：给出 n 个点(x,y,z)，请找出最长上升子序列，即对于选择序列中的 ixi输出最长上升子序列的长度和方案数。输入：第一行包含一个整数 n接下来 n 行，每行有 3 个整数 xi,yi,zi输出：输出长度和方案数(方案数对2^30取mod)输入输出样例：cdq.in cdq.out32 0 00 1 10 1原创 2016-02-21 10:52:34 · 6784 阅读 · 4 评论 -
动态逆序对[CDQ]
CDQ二层试炼：bzoj3295http://www.lydsy.com/JudgeOnline/problem.php?id=3295题意大致是：给你一个序列(一个1~n的排列)，每次删掉一个数，求删掉之前的逆序对。方案1：强行模拟,每次删掉一个一个数，在剩下的数里面用归并求逆序对，复杂度O(mnlogn)这个复杂度明显是不能接受的方案2：原创 2016-02-21 20:05:45 · 860 阅读 · 0 评论 -
平面最近点对【kd树初探】
Description 给出n个点，每个点坐标为(xi,yi)。 定义距离为D(A,B)=|xA-xB|+|yA-yB| 求每个点到离它最近的点的距离Input 第一行为一个整数N 接下来N行每行两个整数xi,yi，表示第i个点的坐标Output 输出N行，每一行为第i个点的最近距离Sample Inp原创 2016-02-22 19:40:13 · 1378 阅读 · 0 评论