随笔分类 -  数据结构 -- KD-Tree

[BZOJ4066]简单题
摘要：Description 你有一个N N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： | 命令 | 参数限制 | 内容 | | | | | | 1xyA | 1⩽x,y⩽N，A是正整数 | 将格子x,y里的数 阅读全文
posted @ 2019-01-17 21:44 Wolfycz 阅读(188) 评论(0) 推荐(0) 编辑
[BZOJ4154/Ipsc2015]Generating Synergy
摘要：Description 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 Input 第一行一个数T,表示数据组数 接下来每组数据的第一行三个数n,C,q表示结点个数,颜色数和操作数 接下来一行n 1个数描述2..n的父节点 接下来q行每行 阅读全文
posted @ 2019-01-14 21:13 Wolfycz 阅读(328) 评论(0) 推荐(0) 编辑
[BZOJ4303]数列
摘要：Description 有一列元素，每一个元素有三个属性:标号、标识符、数值。这些元素按照标号从1∼n排列，标识符也是1∼n的一个排列，初始时数值为0。当然我们可以把每个元素看成一个多维数字，那么这列元素就是一个数列。 现在请你维护这个数列，使其能支持以下两种操作：1.将标号为l 阅读全文
posted @ 2019-01-13 14:15 Wolfycz 阅读(300) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示