把轻子树暴力归并到重子树之后,重子树超出轻子树的部分可以直接打一个懒标记,就可以做到O(n)预处理,0次操作查询。 知道复杂度认真思考之后尝试用类似树链剖分的东西乱搞出一个做法。首先还是自然想到分子树外的点和子树内的点。但是一般这种树链剖分对于一个点,问题的规模是不能超过子树大小级别的,否则复杂度很...
树的节点被编号为1,2,…,n1,2,…,n,其中根节点编号为11。 II是一个集合,集合中的元素称作信息。其中有两个不同的特殊元素:单位元ϵϵ和不合法信息⊥⊥。 对于一般的信息,其都具有点集合和边集合两个属性。特别的,对于单位元,其只有边集合的属性,而对于不合法信息,其没有以上两种属性。 对于信息o∈I...