KD-Tree
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P4475] [BZOJ 2850] 巧克力王国
洛谷传送门 BZOJ传送门 题目描述 巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎,因为大家都不喜欢过于甜的巧克力。 对于每一块巧克力,我们设 xxx 和 yyy 为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的评判标准,所以每个人都有两个参数 aaa 和 bbb ,分别为他自己为牛奶和可可定义的权重, 因此牛奶和可可含量分别为 xxx...原创 2018-08-22 21:12:20 · 196 阅读 · 0 评论 -
[Luogu P4148] [BZOJ 4066] 简单题
洛谷传送门 BZOJ传送门 题目描述 你有一个 N×NN×NN \times N 的棋盘,每个格子内有一个整数,初始时的时候全部为000,现在需要维护两种操作: 1 x y A 1≤x,y≤N1≤x,y≤N1\le x,y\le N ,AAA是正整数。将格子x,y里的数字加上 AAA 2 x1 y1 x2 y2 1≤x1≤x2≤N1≤x1≤x2≤N1 \le x_1 \le x_...原创 2018-08-23 10:56:13 · 222 阅读 · 0 评论 -
[BZOJ 4154] [Ipsc2015] Generating Synergy
BZOJ传送门 题目描述 给定一棵以111为根的有根树,初始所有节点颜色为111,每次将距离节点aaa不超过lll的aaa的子节点染成ccc(包括aaa节点),或询问点aaa的颜色 。 输入输出格式 输入格式 第一行一个数TTT,表示数据组数 接下来每组数据的第一行三个数n,c,qn,c,qn,c,q表示结点个数,颜色数和操作数 接下来一行n−1n−1n-1个数描述2.....原创 2018-08-23 22:18:00 · 212 阅读 · 0 评论 -
[Luogu P2093] [BZOJ 2626] [国家集训队]JZPFAR
洛谷传送门 BZOJ传送门 题目描述 平面上有nnn个点。现在有mmm次询问,每次给定一个点(px,py)(px,py)(p_x, p_y)和一个整数kkk,输出nnn个点中离(px,py)(px,py)(p_x, p_y)的距离第kkk大的点的标号。如果有两个(或多个)点距离(px,py)(px,py)(p_x, p_y)相同,那么认为标号较小的点距离较大。 输入输出格式 ...原创 2018-09-04 22:54:44 · 274 阅读 · 0 评论 -
[Luogu P2479] [BZOJ 1941] [SDOI2010]捉迷藏
洛谷传送门 BZOJ传送门 题目描述 iPig在大肥猪学校刚上完了无聊的猪文课,天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞,为了消除寂寞感,他决定和他的好朋友giPi(鸡皮)玩一个更加寂寞的游戏——捉迷藏。 但是,他们觉得,玩普通的捉迷藏没什么意思,还是不够寂寞,于是,他们决定玩寂寞无比的螃蟹版捉迷藏,顾名思义,就是说他们在玩游戏的时候只能沿水平或垂直方向走。一番寂寞的剪刀石头布后,...原创 2018-10-07 21:11:56 · 216 阅读 · 0 评论