随笔分类 -  KDtree

【BZOJ4154】[Ipsc2015]Generating Synergy KDtree
摘要：【BZOJ4154】[Ipsc2015]Generating Synergy Description 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成 阅读全文
posted @ 2017-09-17 15:30 CQzhangyu 阅读(273) 评论(0) 推荐(0)
【BZOJ4358】permu kd-tree
摘要：【BZOJ4358】permu Description 给出一个长度为n的排列P(P1,P2,...Pn)，以及m个询问。每次询问某个区间[l,r]中，最长的值域连续段长度。 给出一个长度为n的排列P(P1,P2,...Pn)，以及m个询问。每次询问某个区间[l,r]中，最长的值域连续段长度。 In 阅读全文
posted @ 2017-09-03 10:20 CQzhangyu 阅读(437) 评论(0) 推荐(0)
【BZOJ2626】JZPFAR kd-tree+堆
摘要：【BZOJ2626】JZPFAR Description 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号较小的点距离较大。 平面上有n个点。现在有m次询问， 阅读全文
posted @ 2017-07-16 09:54 CQzhangyu 阅读(747) 评论(0) 推荐(0)
【BZOJ4520】[Cqoi2016]K远点对 kd-tree+堆
摘要：【BZOJ4520】[Cqoi2016]K远点对 Description 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 Input 输入文件第一行为用空格隔开的两个整数 N， K。接下来 N 行，每行两个整数 X,Y，表示一个 阅读全文
posted @ 2017-07-16 09:03 CQzhangyu 阅读(336) 评论(0) 推荐(0)
【BZOJ4605】崂山白花蛇草水 权值线段树+kd-tree
摘要：【BZOJ4605】崂山白花蛇草水 Description 神犇Aleph在SDOI Round2前立了一个flag：如果进了省队，就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实力，他轻松地进了山东省省队，现在便是他履行诺言的时候了。蒟蒻Bob特地为他准备了999,999,999,999,99 阅读全文
posted @ 2017-07-07 20:57 CQzhangyu 阅读(386) 评论(0) 推荐(0)
【BZOJ2989】数列 kd-tree
摘要：【BZOJ2989】数列 Description 给定一个长度为n的正整数数列a[i]。 定义2个位置的graze值为两者位置差与数值差的和，即graze(x,y)=|x-y|+|a[x]-a[y]|。 2种操作（k都是正整数）： 1.Modify x k：将第x个数的值修改为k。 2.Query 阅读全文
posted @ 2017-07-06 07:53 CQzhangyu 阅读(585) 评论(0) 推荐(0)
【BZOJ3489】A simple rmq problem kd-tree
摘要：【BZOJ3489】A simple rmq problem Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 阅读全文
posted @ 2017-07-04 07:46 CQzhangyu 阅读(310) 评论(0) 推荐(0)
【BZOJ4066】简单题 KDtree
摘要：【BZOJ4066】简单题 Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1< 阅读全文
posted @ 2017-05-30 19:46 CQzhangyu 阅读(299) 评论(0) 推荐(0)
【BZOJ2850】巧克力王国 KDtree
摘要：【BZOJ2850】巧克力王国 Description 巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜 欢过于甜的巧克力。对于每一块巧克力，我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的 评判标准，所以每个人都有两个参数a和b 阅读全文
posted @ 2017-05-30 19:43 CQzhangyu 阅读(504) 评论(0) 推荐(0)
【BZOJ1941】[Sdoi2010]Hide and Seek KDtree
摘要：【BZOJ1941】[Sdoi2010]Hide and Seek Description 小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏 捉迷藏。 但是，他们觉得，玩普通 阅读全文
posted @ 2017-05-30 19:40 CQzhangyu 阅读(266) 评论(0) 推荐(0)
【BZOJ2648】SJY摆棋子 KDtree
摘要：【BZOJ2648】SJY摆棋子 Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。 阅读全文
posted @ 2017-05-30 19:38 CQzhangyu 阅读(281) 评论(0) 推荐(0)