cdsszjj的博客

解题思路： KD-tree是一种维护多维空间中点的数据结构。 讲解详见http://blog.youkuaiyun.com/jiangshibiao/article/details/34144829。 本题中的操作都有涉及。 #include<bits/stdc++.h> #define ll long long using namespace std; int getint() {...

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

题目描述： 解题思路： 首先想到的肯定是拓扑排序，但直接建边是O(n2)O(n2)O(n^2)的，考虑优化。 注意到这个图的性质：只能往右上方向走，所以我们可以从右上角到左下角倒着拓扑，用KD树去模拟拓扑排序的过程即可。 #include<bits/stdc++.h> #define ll unsigned long long using namespace std...