随笔分类 -  kd树

[BZOJ4765]普通计算姬
摘要：[BZOJ4765]普通计算姬 试题描述 "奋战三星期，造台计算机"。小G响应号召，花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些。普通计算机能计算数列区间和，而普通计算姬能计算树中子树和。更具体地，小G的计算姬可以解决这么个问题：给定一棵n个节点的带权树，节点编号为1到n，以root 阅读全文
posted @ 2017-03-10 10:25 xjr01 阅读(319) 评论(0) 推荐(0)
[BZOJ2716][Violet 3]天使玩偶
摘要：[BZOJ2716][Violet 3]天使玩偶 试题描述 输入 输出 输入示例 第一个测试点，我就不拿来占页面了= = 输出示例 同上 数据规模及约定 = =题目中给的范围不对。。。交上去RE。。。我目测大概 N, M ≤ 600000，xi, yi ≤ 107. 题解 出题人cnbb！ 1.) 阅读全文
posted @ 2016-08-06 18:59 xjr01 阅读(266) 评论(0) 推荐(0)
[BZOJ4636]蒟蒻的数列
摘要：[BZOJ4636]蒟蒻的数列 试题描述 蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列 题目描述 DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个区间中所有比k小的数改为k，他想知 道N次操作后数列中所有元素的和。他还要玩其他游戏，所以这个问题留给你解决。 蒟 阅读全文
posted @ 2016-08-01 23:28 xjr01 阅读(559) 评论(0) 推荐(0)
[BZOJ3489]A simple rmq problem
摘要：[BZOJ3489]A simple rmq problem 试题描述 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 输入 第一行为 阅读全文
posted @ 2016-07-20 16:38 xjr01 阅读(292) 评论(0) 推荐(0)
[BZOJ4631]踩气球
摘要：[BZOJ4631]踩气球 试题描述 六一儿童节到了， SHUXK 被迫陪着M个熊孩子玩一个无聊的游戏：有N个盒子从左到右排成一排，第i个盒子里装着Ai个气球。 SHUXK 要进行Q次操作，每次从某一个盒子里拿出一个没被踩爆的气球，然后熊孩子们就会立刻把它踩爆。 这M个熊孩子每个人都指定了一个盒子区 阅读全文
posted @ 2016-07-20 16:17 xjr01 阅读(304) 评论(0) 推荐(0)
[BZOJ4154][Ipsc2015]Generating Synergy
摘要：[BZOJ4154][Ipsc2015]Generating Synergy 试题描述 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 输入 第一行一个数T,表示数据组数 接下来每组数据的第一行三个数n,c,q表示结点个数,颜色数和操作数 阅读全文
posted @ 2016-06-16 17:22 xjr01 阅读(422) 评论(0) 推荐(0)
[BZOJ1941][Sdoi2010]Hide and Seek
摘要：[BZOJ1941][Sdoi2010]Hide and Seek 试题描述 小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏 捉迷藏。 但是，他们觉得，玩普通的捉迷藏没什么 阅读全文
posted @ 2016-06-14 21:02 xjr01 阅读(221) 评论(0) 推荐(0)
[BZOJ2850]巧克力王国
摘要：[BZOJ2850]巧克力王国 试题描述 巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜 欢过于甜的巧克力。对于每一块巧克力，我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的 评判标准，所以每个人都有两个参数a和b，分别为他自己 阅读全文
posted @ 2016-06-12 17:10 xjr01 阅读(292) 评论(0) 推荐(0)
[BZOJ2683][BZOJ4066]简单题
摘要：[BZOJ2683][BZOJ4066]简单题 试题描述 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 阅读全文
posted @ 2016-06-11 21:14 xjr01 阅读(316) 评论(0) 推荐(0)
[BZOJ4533][BeiJing2014 WinterCamp] 数据
摘要：[BZOJ4533][BeiJing2014 WinterCamp] 数据 试题描述 为了写论文，Alex经常要整理大量的数据。 这一次，Alex面临一个严峻的考验：他需要实现一个数据结构来维护一个点集。 现在，二维平面上有N个点。Alex 需要实现以下三种操作： 1. 在点集里添加一个点； 2. 阅读全文
posted @ 2016-06-07 22:36 xjr01 阅读(361) 评论(0) 推荐(1)