ez_yww的博客

一个辣鸡蒟蒻的博客

排序:
默认
按更新时间
按访问量
RSS订阅

【XSY1642】Another Boring Problem 树上莫队

题目大意  给你一棵nn个点的树,每个点有一个颜色cic_i,每次给你x,y,kx,y,k,求从xx到yy的路径上出现次数第kk多的颜色的出现次数  n,q≤100000n,q\leq 100000题解  树上莫队  先求出这棵树的dfs序(括号序列),记录每个点第一次出现的位置stxst_x和最...

2017-09-28 13:09:00

阅读数 173

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭