随笔分类 -  数据结构——树上莫队

HDU5799 This world need more Zhu (树上莫队)
摘要：HDU 5799 This world need more Zhu Mean 给定一棵树，每个点有一个点权。两种询问。 1.询问子树$u$中出现$a$次的权值的累加和与出现$b$次的权值的累加和的$gcd$。 2.询问路径$u-v$中出现$a$次的权值的累加和与出现$b$次的权值的累加和的$gcd$ 阅读全文
posted @ 2021-10-02 16:40 Qquun 阅读(58) 评论(0) 推荐(0)