"传送门" 题目大意就是先给定n个点，然后m个操作，每次添加一个点或者查询离一个点最近的一个点是哪个点。 因为要求的是曼哈顿距离，所以我们先把式子转化一下，就是$(x_i + y_i) (x_j + y_j)$，也就是对于查询的点，求出时间早于它，且$x,y$都小于它的点中$x_i+y_i$最大的一 ...
分类：
其他好文 时间：
2018-12-09 12:11:49
阅读次数：
246
SJY摆棋子 https://www.lydsy.com/JudgeOnline/problem.php?id=2648 [Violet 3]天使玩偶 https://www.lydsy.com/JudgeOnline/problem.php?id=2716 参考博客：https://blog.cs ...
分类：
其他好文 时间：
2018-11-03 02:22:17
阅读次数：
207
题目背景 感谢@浮尘ii 提供的一组hack数据 题目描述 Ayu 在七年前曾经收到过一个天使玩偶，当时她把它当作时间囊埋在了地下。而七年后 的今天，Ayu 却忘了她把天使玩偶埋在了哪里，所以她决定仅凭一点模糊的记忆来寻找它。 我们把 Ayu 生活的小镇看作一个二维平面坐标系，而 Ayu 会不定时地 ...
分类：
其他好文 时间：
2018-08-31 10:44:03
阅读次数：
168
题目描述 Ayu 在七年前曾经收到过一个天使玩偶，当时她把它当作时间囊埋在了地下。而七年后 的今天，Ayu 却忘了她把天使玩偶埋在了哪里，所以她决定仅凭一点模糊的记忆来寻找它。 我们把 Ayu 生活的小镇看作一个二维平面坐标系，而 Ayu 会不定时地记起可能在某个点 (xmy) 埋下了天使玩偶；或者 ...
分类：
编程语言 时间：
2018-08-11 14:36:39
阅读次数：
162
题目描述 Ayu 在七年前曾经收到过一个天使玩偶，当时她把它当作时间囊埋在了地下。而七年后 的今天，Ayu 却忘了她把天使玩偶埋在了哪里，所以她决定仅凭一点模糊的记忆来寻找它。 我们把 Ayu 生活的小镇看作一个二维平面坐标系，而 Ayu 会不定时地记起可能在某个点 (xmy) 埋下了天使玩偶；或者 ...
分类：
其他好文 时间：
2018-06-03 17:33:54
阅读次数：
150
"题目链接" KD Tree.因为插入过多点后可能会退化成链，所以左/右子树sz α 整棵子树sz时对整棵子树进行重构。 树的节点数必须是3n?why?洛谷,BZOJ都这样。。 吊打 "CDQ" 。 cpp //65280kb 14368ms include include include defi ...
分类：
其他好文 时间：
2018-05-13 22:03:52
阅读次数：
370
题面 先粘上gouzhi的题面，听说是thupc的题 【问题背景】 情人节要到了，zhx 要给女朋友买礼物。 【问题描述】 橱窗里摆放了 n 种不同的玩偶，购买第 i 种玩偶需要价格 a[i]，价值为 b[i]， 可以最多购买 c[i]个。 zhx 有很多问题，每一个问题是(d, e)，他想问，在不 ...
分类：
其他好文 时间：
2018-05-11 23:58:40
阅读次数：
469
"luogu" 题意 一个平面上有$n$个点，$m$次操作，每次新增一个点，或者是询问离某个点最近的点的距离。这里的距离是曼哈顿距离。 $n,m\le3 10^5$ sol 写一发$CDQ$。 只考虑询问点在其他点的右上方的情况，假设询问点是$A$，那么所求的距离就是$(X_A X_i)+(Y_A ...
分类：
其他好文 时间：
2018-04-12 18:03:47
阅读次数：
146
"题目链接" 考虑对于两个点a,b，距离为|x[a] x[b]|+|y[a] y[b]|，如果a在b的右上，那我们可以把绝对值去掉，即x[a]+y[a] (x[b]+y[b])。 即我们要求满足x[b] include include // define gc() getchar() define ...
分类：
其他好文 时间：
2018-03-21 11:49:51
阅读次数：
191
C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0. 冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。1. 排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！2. 其他人将得到巧克力。 给定比赛的最终排名以及一系列参赛者的I ...
分类：
编程语言 时间：
2018-03-08 14:10:13
阅读次数：
137
