题面 "题目传送门" 解法 同 "bzoj2716" ~~自己cdq写的还是丑啊，别人A掉了我T飞了~~ 代码 cpp include define inf 1 void chkmax(node &x, node y) {x = max(x, y);} template void chkmin(no ...
分类：
编程语言 时间：
2018-08-14 22:56:08
阅读次数：
281
//Kd Tree#include #include #include #include #include #define Nd Node* #define To for(int i=0;il)To A->mn[i]=min(A->mn[i],A->l->mn[i]),A->mx[i]=max(A-... ...
分类：
其他好文 时间：
2018-01-05 01:14:54
阅读次数：
269
权限题在NKOJ有提交处！造福大众！ 又一到CDQ分治神题！ ...
分类：
其他好文 时间：
2017-12-16 15:56:06
阅读次数：
302
树状数组打错调了一个小时。。。 对于点(x,y)，其它点只会在他的左下、右下、左上、右上四个方向上。我们只需求在左下方向上就可以了，因为其他方向可以通过改变相对位置求得。 考虑cdq分治。先按x坐标排序，然后将区间[l,r]分为[l,mid],[mid+1,r]，因为只求左下方向上的点，所以可以去掉 ...
分类：
编程语言 时间：
2017-02-24 10:47:28
阅读次数：
366
Description Input Output K-Dtree 依旧是模板题 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<queue> 6 using na ...
分类：
其他好文 时间：
2016-12-18 14:46:52
阅读次数：
527
[BZOJ2716][Violet 3]天使玩偶 试题描述 输入 输出 输入示例 第一个测试点，我就不拿来占页面了= = 输出示例 同上 数据规模及约定 = =题目中给的范围不对。。。交上去RE。。。我目测大概 N, M ≤ 600000，xi, yi ≤ 107. 题解 出题人cnbb！ 1.) ...
分类：
其他好文 时间：
2016-08-06 20:27:05
阅读次数：
293
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2716 由于距离定义为曼哈顿距离，我们先将绝对值符号去掉。这时可以分为四种情况，但是我们可以对点的横纵坐标进行一些处理（处理方法可以看程序），可以使四种情况都变为一种：Ax>Bx,Ay>By。 ...
分类：
其他好文 时间：
2016-05-20 13:25:17
阅读次数：
259
#include#include#includeusing namespace std;#define N 500001#define INF 2147483647#define KD 2//ά¶ÈÊýint qp[KD],disn;int n,root;bool dn;struct Node{ ...
分类：
其他好文 时间：
2015-06-18 23:52:22
阅读次数：
372
题解：kdtree裸题？感觉判断是否进入左右子树真的是个估价函数。。。inline int get(int k) { if(!k)return inf; int ret=0; for0(i,1)ret+=max(0,t[k].mi[i]-now[i]); for0(i,1)...
分类：
其他好文 时间：
2014-12-20 18:04:30
阅读次数：
371
