摘要: 题意: 一棵有根树,1e5,输出每个节点的一个查询,查询定义为:以这个节点为根的树任选两个节点 权值GCD 最大 若没有孩子,则为-1 思路: 群里看见bitset居然有find_first()和find_next(x)的操作,搜了一下抄了一个大佬的思路具体实现就是 暴力子树的因子,用bitset合 阅读全文
posted @ 2018-11-08 21:13 zhangxianlong 阅读(93) 评论(0) 推荐(0) 编辑