细心小蝴蝶

文章
9
资源
0
加入时间
2年10月21天

洛谷 SP10707 COT2 - Count on a tree II(树上莫队)

链接:https://www.luogu.org/problemnew/show/SP10707题意:给定一棵nnn个节点的树,每个节点都有一种颜色a[x]a[x]a[x],给定一些查询(x,y)(x,y)(x,y),问xxx到yyy的路径上共有多少种颜色;分析:树上莫队,即把树上路径问题转化为区间问题;(之后想补再回来补。。。)下面代码是wa的,没发现哪错了。。代码:#inclu...