返回顶部
扩大
缩小
摘要: " 题目链接 " 题意简述: 给一个$n$节点以$1$为根的树,每个点有点权,每次询问给定$[l,r]$,求$l \leftrightarrow r$路径上出现最多点权的出现次数 标签: 树上莫队,Tarjan 思路: 序列上众数出现次数使用莫队$\rightarrow$树上众数出现次数使用树上莫队 阅读全文
posted @ 2019-08-26 19:42 Asasino 阅读(147) 评论(0) 推荐(0) 编辑