传送门 题意： 维护二维点集P，支持以下两个操作(1)插入点(x,y)(2)给定询问(x,y)，求点集中离询问点最近的点距离定义为曼哈顿距离Dis(P1,P2)=|x1-x2|+|y1-y2|n,m<=500000x,y<=1000000 时间，$x$，$y$ $CDQ$分治里需要四个象限分类讨论， ...
分类：
其他好文 时间：
2017-02-25 11:45:43
阅读次数：
206
2716: [Violet 3]天使玩偶 Description Input Output Sample Input & Output 样例过大，略 HINT Source Vani原创 欢迎移步 OJ2648 Vani原创 欢迎移步 OJ2648 CDQ分治，分类讨论拆绝对值的方式，分别查询最优值 ...
分类：
其他好文 时间：
2017-01-03 17:07:42
阅读次数：
396
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
昨天，在朋友的公司玩，偶尔接触到它们的公司建立的网站，感觉虽简单，但仔细想起来对我来说还是比较难得，所以我也乘机打算自己写一个差不多的网站，关于O2O这类电商的网上。 这里我对我将来要写的东西做了一些规划。 因为我是菜鸡，所以就大概写了一些关于将来网站的各方面的需求。 电商网站一般分为用户层面和管理 ...
分类：
其他好文 时间：
2016-09-04 17:29:07
阅读次数：
121
[BZOJ2716][Violet 3]天使玩偶 试题描述 输入 输出 输入示例 第一个测试点，我就不拿来占页面了= = 输出示例 同上 数据规模及约定 = =题目中给的范围不对。。。交上去RE。。。我目测大概 N, M ≤ 600000，xi, yi ≤ 107. 题解 出题人cnbb！ 1.) ...
分类：
其他好文 时间：
2016-08-06 20:27:05
阅读次数：
293
周五。应该是比较烦吧，没有写日记。感觉上班好没劲啊。问了问公积金的事，不给转，要等八月份。哎。有点愁人。也倒无所谓。 周六，在家待了一天，又给lcj打电话了，不知道自己怎么想的。是有点阴影。晚上自己炒了个土豆丝，喝了两瓶啤酒，有点力不从心了。 今天，去了趟西单，xb要买海贼王玩偶也没买到，回来吃的烤 ...
分类：
其他好文 时间：
2016-06-20 00:29:27
阅读次数：
173
2648: SJY摆棋子 Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出 ...
分类：
其他好文 时间：
2016-05-23 07:53:03
阅读次数：
216
题目链接：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
上次有同行和我说他们的年度盛典活动有600万的预算，我当时煞是吃了一惊。我大概掐指一算，在猫扑的7年里，我拿到的市场预算加起来好像都没有6000块，除了猫扑做活动经常用到的玩偶等周边，所以我说预算为0，一点都不为过。如果你说我穷酸惯了，我不会介意，但我想我给定这个命题，相信对大家还是会有所帮助的，哪...
分类：
其他好文 时间：
2015-06-08 14:56:30
阅读次数：
127
