SDOI2018 原题识别(主席树)
题目链接题目大意给定nnn个节点的树,其中包含一条非随机生成的长度为kkk的链,剩下的节点均随机父节点连边。每个节点有一个随机的颜色,维护:1.给定x,yx,yx,y,求x,yx,yx,y之间不同颜色数。2.给定x,yx,yx,y,对于所有满足分别在x,yx,yx,y到根的路径上的点a,ba,ba,b,求其询问1的答案之和。n≤105,m≤2×105n\le 10^5,m\le 2\ti...
原创
2019-02-14 18:16:33 ·
756 阅读 ·
0 评论