rgnoH的博客

NKOJ 4345 Generating Synergy问题描述 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色输入格式 第一行一个数T,表示数据组数 接下来每组数据的第一行三个数n,c,q表示结点个数,颜色数和操作数 接下来一行n-1个数描述2..n的父节点 接下来q行每行三个数a,l,c 若c为0,表

BZOJ2716 【Violet III】天使玩偶K-D tree裸题。对于插入操作可以离线处理，即先把原始的点和所有的即将插入的点一开始全部放在K-D tree里，把一开始没有的点打上标记。在更新答案时，如果没有标记才进行更新。那么添加操作就是单点查找，取消标记。不需要考虑是否有坐标相同的点，因为关注的仅仅是点的坐标。#include<stdio.h>#include<algorithm>#i